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1. Introduction 



One of the main notions in category theory is the notion of limit. Similarly, one of the 
most commonly used techniques in homotopy theory is the notion of "homotopy limit" 
commonly called "holim" for short. The purpose of the this paper is to begin to develop 
the notion of limit for n-categories, which should be a bridge between the categorical 
notion of limit and the homotopical notion of holim. 

We treat Tamsamani's notion of n-category [^, but similar arguments and results 
should hold for the Baez-Dolan approach [Q], or the Batanin approach 0,0. 

We define the notions of direct and inverse limits in an arbitrary (fibrant cf 0]) n- 



category C. Suppose A is an n-category, and suppose : A — C is a morphism, which 
we think of as a family of objects of C indexed by A. For any object U E C we can define 
the [n — l)-category Hom{ip, U) of morphisms from if to U. We say that a morphism 
e : if ^ U (i.e. an object of this (n — l)-category) is a direct limit of ip (cf |3.2.1| below) 
if, for every other object V E C the (weakly defined) composition with e induces an 
equivalence of n — 1-categories from Homc{U, V) to Hom{ip, V). 

An analogous definition holds for saying that a morphism U — > y9 is an inverse limit 
of if (cf ^XIl below). 

The main theorems concern the case where C is the n + 1-category nCAT' (fibrant 
replacement of that of) of n-categories. 

Theorem ( [4.0. 1| p^OTll ) The n+ 1-category nCAT' admits arbitrary inverse and direct 
limits. 



This is the analogue of the classical statement that the category Sets admits inverse 
and direct limits — which is the case n = of our theorem. 

The fact that we work in an n-category means that we automatically keep track of 
"higher homotopies" and the like. This brings the ideas much closer to the relatively 
simple notion of limits in a category. 

I first learned of the notion of "2-limit" from the paper of Deligne and Mumford , 
where it appears at the beginning with very little explanation. Unfortunately at the 
writing of the present paper I have not been able to investigate the history of the notion 
of n-limits, and I apologize in advance for any references left out. 



At the end of the paper we propose many apphcations of the notion of hmit. Most 
of these are as of yet in an embryonic stage of development and we don't pretend to give 
complete proofs. 

Organization 

The paper is organized as follows: we start in §2 with some preliminary remarks recalling 
the notion of n-category from and the closed model structure from . At the end of 



§2 we define and discuss one of our main technical tools, the n + 1-precat T {Ei, . . . , E, 
which can be seen as a fc-simplex with n-precats Ei, . . . ^E^ attached to the principal 
edges. 

In §3 we give the basic definitions of inverse and direct limits, and treat some general 
properties such as invariance under equivalence, and variation with parameters. 

In §4 we start into the main result of the paper which is the existence of inverse limits 
in nCAT'. Here, the construction is relatively straightforward: ii Lp : A ^ nCAT' is a 
morphism then the inverse limit of (p is just the n-category 

A = HomHom(A.C){*,f)- 

This is in perfect accord with the usual situation for inverse limits of families of sets. Our 
only problem is to prove that this satisfies the definition of being an inverse limit. Thus 
the reader could read up to here and then skip the proof and move on to direct limits. 

We treat direct limits in nCAT' by a trick in §5: given ip : A ^ nCAT' we construct 
an n + 1-category D parametrizing all morphisms ip ^ B to objects of nCAT', and 
then construct the direct limit U as the inverse limit of the functor D nCAT'. The 
main problem here is that, because of set-theoretic considerations, we must restrict to 
a category of morphisms to objects B with cardinality bounded by a. We mimic a 
possible construction of direct limits in Sets and encounter a few of the same difficulties 
as with inverse limits. Again, the reader might want to just look at the proof for Sets 
and skip the difficulties encountered in extending this to nCAT'. 

At the end we discuss some proposed applications: 
— First, the notions of homotopy coproduct and fiber product, and their relation to the 
usual notions which can be calculated using the closed model structure. 
— Then we discuss representable functors, give a conjectural criterion for when a functor 
should be representable, and apply it to the problem of finding internal Horn . 
— The next subsection concerns n-stacks, defined using certain inverse limits. 
— We give a very general discussion of the notion of stack in any setting where one knows 
what limits mean. 

— We discuss direct images of families of n-categories by functors of the underlying n + 1- 
categories, and apply this to give a notion of "realization" . 
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— Finally, we use limits to propose a notion of relative Malcev completion of the higher 
homotopy type. 

In all of the above applications except the first, most of the statements which we 
need are left as conjectures. Thus, this discussion of applications is still only at a highly 
speculative stage. One recurring theme is that the argument given in §5 should work in 
a fairly general range of situations. 

I would like to thank A. Hirschowitz, for numerous discussions about stacks which 
contributed to the development of the ideas in this paper. I would like to thank J. Tapia 
and J. Pradines for a helpful discussion concerning the argument in §5. 

2. Preliminary remarks 

2.1 ra-CATEGORIES 

2.1.1 We begin by recalling the correspondence between categories and their nerves. Let 
A denote the simplicial category whose objects are finite ordered sets p = {0, . . . ,p} and 
morphisms are order-preserving maps. If C is a category then its nerve is the simplicial 
set (i.e. a functor A : A° ^ Sets) defined by setting Ap equal to the set of composable 
p-uples of arrows in C. This satisfies the property that the "Segal maps" (cf the discussion 
of Segal's delooping machine in for the origin of this terminology) 

Ap ^ AiXao-.. Ai 

are isomorphisms. To be precise this map is given by the p-uple of face maps 1 ^ p which 
take to z and 1 to i + 1 for i = 0, . . . ,p — 1. Conversely, given a simplicial set A such 
that the Segal maps are isomorphisms we obtain a category C by taking 

ObiC) := Ao 

and 

Homc{x,y) := Ai{x,y) 

with the latter defined as the inverse image of {x, y) under the map (given by the pair of 
face maps) Ai —>■ Aq x Aq. The condition on the Segal maps implies that (with a similar 
notation) 

A2{x,y,z) A Ai{x,y) x Ai{y,z) 

and the third face map A2{x, y, z) — > Ai{x, z) thus provides the composition of morphisms 
for C. By looking at A^{x,y,z,w) one sees that the composition is associative and the 
degeneracy maps in the simplicial set provide the identity elements. 
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2.1.2 The notion of weak n-category of Tamsamani |^ is a generalization of the above 
point of view on categories. We present the definition in a highly recursive way, using 
the notion of — 1-category in the definition of n-category. See |^ for a more direct 
approach. This definition is based on Segal's delooping machine [BTf 



2.1.3 Note that Tamsamani uses the terminology n-nerve for what we will call "tt,- 
category" since he needed to distinguish this from the notion of strict ra-category. In the 
present paper we will never speak of strict n-categories and our terminology "n-category" 



means weak n-category or n-nerve in the sense of p6 



2.1.4 An n-category is a functor A from A° to the category of n — 1-categories 
denoted 

P ^ ^p/ 

such that is mapped to a set Q Aq and such that the Segal maps 

Ap/ Axj ... A^i 
are equivalences of n — 1-categories (cf |2.1.8| below). 



2.1.5 The category oj n- categories denoted n — Cat is just the category whose objects 
are as above and whose morphisms are the morphisms strictly preserving the structure. 
It is a subcategory of Hom{A°, {n — 1) — Cat). Working this out inductively we find in 
the end that n — Cat is a subcategory of ifom((A"')°, Sets), in other words an n-category 
is a certain kind of multisimplicial set. The multisimplicial set is denoted 

{pi,...,p„) ^ Ap,,...p„ 

and the (n — l)-category Ap/ itself considered as a multisimplicial set has the expression 

\/ = ({qi, • • • , qn-l) ^ ^p,<?i,...,g„_i) • 



2.1.6 The condition that Aq be a set yields by induction the condition that if = 
then the functor Ap^^...^^^ is independent of the Pi+i, . . . ,p„. We call this the constancy 
condition. In we introduce the category 0" which is the quotient of A" having the 
property that functors (O")" Sets correspond to functors on A" having the above 
constancy property. Now n — Cat is a subcategory of the category of presheaves of sets 
on 9". 



^ Recursively an ri-category which is a set is a constant functor where the Ap/ are aU the same 
set — considered as n — 1-categories. 
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2.1.7 Before discussing the notion of equivalence which enters into the above definition 
we take note of the relationship with If A is an n-category then its set of objects is 

the set Aq. The face maps give a morphism from n — 1-categories to sets 

Ap/ AqX ...X Ao 

and we denote by Ap/{xo, ■ ■ ■ , Xp) the n — 1-category inverse image of (xq, . . • , Xp) under 
this map. For two objects x^y & Aq the n — 1-category y) is the n — 1-category of 

morphisms from x to y. This is the essential part of the structure which corresponds, in 
the case of categories, to the Ham sets. One could adopt the notation 

HomAix,y) := Ai/{x,y). 

The condition that the Segal maps are equivalences of n — 1-categories says that the 
Ap/{xo, . . . , Xp) are determined up to equivalence by the Ai/{x, y). The role of the higher 
Api{xQ, . . . , Xp) is to provide the composition (in the case p = 2) and to keep track of the 
higher homotopies of associativity {p > 3). Contrary to the case of 1-categories, here we 
need to go beyond p = 3. 



2.1.8 In order for the recursive definition of n-category given in |2.1.4| to make sense, we 
need to know what an equivalence of n-categories is. For this we generalize the usual notion 
for categories: an equivalence of categories is a morphism which is (1) fully faithful and 
(2) essentially surjective. We would like to define what it means for a functor between 
n-categories / : A i? to be an equivalence. The generalization of the fully faithful 
condition is immediate: we require that for any objects x,y & Aq the morphism 

f:Ayix,y)^Byifix),f{y)) 

be an equivalence of n — 1-categories (and we are supposed to know what that means by 
recurrence) . 

2.1.9 The remaining question is how to define the notion of essential surjectivity. Tam- 
samani does this by defining a truncation operation T from n-categories to n— 1-categories 
(a generalization of the truncation of topological spaces used in the Postnikov tower). Ap- 
plying this n times to an n-category A we obtain a set T"'A which can also be denoted 
T<oA. This set is the set of "objects of A up to equivalence" where equivalence of objects 
is thought of in the n-categorical sense. We say that f : A ^ B is essentially surjective 
if the induced map 

T-<o(/) : r<oA t<qB 

is a surjection of sets. One has in fact that if / is an equivalence according to the above 
definition then r<o/ is an isomorphism. 

^One might conjecture that it suffices to stop at p = n + 2. 
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2.1.10 Another way to approach the definition of t<oA is by induction in the following 
way. Suppose we know what r<o means for n — 1-categories. Then for an n-category A the 
simplicial set p t— > r<o(v4p/) satisfies the condition that the Segal maps are isomorphisms, 
so it is the nerve of a 1-category. This category may be denoted t<iA. We then define 
r<oA to be the set of isomorphism classes of objects in the 1-category t<iA. 

The above definition is highly recursive. One must check that everything is well defined 



and available when it is needed. This is done in ||36[ although the approach there avoids 
some of the inductive definitions above. 



2.2 The closed model structure 

An n-category is a presheaf of sets on 0" ( p.l.6|) satisfying certain conditions as de- 
scribed above. Unfortunately n — Cat considered as a subcategory of the category of 
presheaves, is not closed under pushout or fiber product. This remark is the starting 



point for ||3^. There, one considers the full category of presheaves of sets on O (these 



presheaves are called n-precats) and provides a closed model structure (cf p5| ^6] |jT9|) 
on the category nPC of n-precats, corresponding to the homotopy theory of n-categories. 
In this section we briefiy recall how this works. 



2.2.1 It is more convenient for the purposes of the closed model structure to work 
with presheaves over the category 9" (cf |2.1.6| above), defined be the quotient of the 
cartesian product A" obtained by identifying all of the objects (M, 0, M') for fixed 
M = (mi, . . . ,mfc) and variable M' = {m[, . . . The object of G" correspond- 

ing to the class of (M, 0, M') with all mj > will be denoted M. Two morphisms 
from M to M' in A" are identified if they both factor through something of the form 
(mi, . . . ,Ui,0, • • • , Un) and if their first i components are the same. 



2.2.2 An n-precat is defined to be a presheaf on the category G". This corresponds to 
an n-simplicial set (A")" —>■ Sets which satisfies the constancy condition (cf p.l.6|) . The 
category nPC of n-precats (with morphisms being the morphisms of presheaves) is to be 
given a closed model structure. 



2.2.3 Note for a start that nPC is closed under arbitrary products and coproducts, what 
is more (and eventually important for our purposes) it admits an internal Hom (A. B). 
These statements come simply from the fact that nPC is a category of presheaves over 
something. 

We denote the coproduct or pushout of A — > i? and A ^ C by B C. We denote 
fiber products by the usual notation. 
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2.2.4 Cofibrations: A morphism A ^ B of n-precats is a cofibration if the morphisms 
Am ^ Bm are injective whenever M G O" is an object of non-maximal length, i.e. 
M = {nil, • • • ; ^k, 0, . . . , 0) for k < n. The case of sets {n = 0) shows that we can't 
require injectivity at the top level n, nor do we need to. 

We often use the notation A ^ B for a cofibration, not meaning to imply injectivity 
at the top level. 



2.2.5 Weak equivalences: In order to say when a morphism A ^ B oi n-precats is a 
"weak equivalence" we have to do some work. In was defined the notion of equivalence 
between n-categories (cf p.l.8| above), but an n-precat is not yet an n-category. We 
need an operation which specifies the intended relationship between our n-precats and 
n-categories. This is the operation A ^ Cat{A) which to any n-precat associates an 
n-category together with morphism of precats A Cat{A), basically by throwing onto 
A in a minimal way all of the elements which are needed in order to satisfy the definition 
of being an n-category. See |^ §2 for the details of this. Now we say that a morphism 

A^ B 



of n-precats is a weak equivalence if the induced morphism of n-categories 

Cat{A) Cat{B) 



is an equivalence as defined in |36] — described in 2.1.8 and 2.1.9 above. 



2.2.6 Trivial cofibrations: A morphism A ^ B is said to be a trivial cofibration if it is 
a cofibration and a weak equivalence. 



2.2.7 Fibrations: A morphism A ^ B oi n-precats is said to be a fibration if it satisfies 
the following lifting property: for every trivial cofibration E' --^ E and every morphism 
E B provided with a lifting over E' to a morphism E' A, there exists an extension 
of this to a lifting E ^ A. 

An n-precat A is said to be fibrant if the canonical (unique) morphism A ^ * to the 
constant presheaf with values one point, is a fibration. 

A fibrant n-precat is, in particular, an n-category. This is because the elements which 
need to exist to give an n-category may be obtained as liftings of certain standard trivial 
cofibrations (those denoted H ^ h m ||32| ). 
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Theorem 2.2.8 (|3^ Theorem 3.1) The category nPC of n-precats with the above classes 



of cofibrations, weak equivalences and fibrations, is a closed model category. 

The basic "yoga" of the situation is that when we want to look at coproducts, one of 
the morphisms should be a cofibration; when we want to look at fiber products, one of 
the morphisms should be a fibration; and when we want look at the space of morphisms 
from A to 5, the first object A should be cofibrant (in our case all objects are cofibrant) 
and the second object B should be fibrant. 

2.2.9 We explain more precisely what information is contained in the above theorem, by 



explaining the axioms for a closed model category structure (CM1-CM5 of [Q). These 
are proved as such in |]32[| . 



CMl — This says that nPC is closed under finite (and in our case, arbitrary) direct and 

inverse limits ( p.2.3|) . 

CM2 — Given composable morphisms 

X i> r ^ Z, 

if any two oifoigoigof are weak equivalences then the third is also a weak equivalence. 
CMS — The classes of cofibrations, fibrations and weak equivalences are closed under re- 
tracts. We don't explicitly use this condition (however it is the basis for the property 
pXTOl below). 

CM4 — This says that a pair of a cofibration E' ^ E and a fibration A ^ B have the 
lifting property (as in the definition of fibration |2.2.7| ) if either one of the morphisms is a 



weak equivalence. Note that the lifting property when E' ^ E is a. weak equivalence (i.e. 
trivial cofibration) is just the definition that A ^ B he fibrant |2.2.7| . The other half, the 



lifting property for an arbitrary cofibration when A B is a, weak equivalence, comes 
from what Jardine calls "Joyal's trick" |T^. 



CMS — This says that any morphism / may be factored as a composition f = p o i of a 
cofibration followed by fibration, and either one of p or i may be assumed to be a weak 
equivalence. 



2.2.10 Another axiom in Quillen's original point of view (Axiom M3 on page 1.1 of p5| ) 
is that ii A ^ B is a trivial cofibration and A ^ C is any morphism then C ^ B C is 
again a trivial cofibration; and similarly the dual condition for fibrant weak equivalences 
and fiber products. In the closed model category setting this becomes a consequence of 
the axioms CM1-CM5, see [EBi. 



In the proof of (modelled on that of [0) the main step which is done first ([^ 



Lemma 3.2) is to prove this property of preservation of trivial cofibrations by coproducts. 



. (On the other hand, note that with our definition p.2.7| of fibrations, the preservation 
by fiber products is obvious). 
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2.2.11 We now try to put these properties in perspective in view of how we will use 
them. If A is any n-precat then applying CMS to the morphism A * we obtain a 
factorization 

A^ A' ^* 

with the first morphism a trivial cofibration, and the second morphism a fibration. Thus 
A' is a fibrant object. We call such a trivial cofibration to a fibrant object A "—>■ A' a. 
fibrant replacement for A. 

In the constructions of [|T9[, |^ one obtains the fibrant replacement by adding onto 



A the pushouts by "all possible" trivial cofibrations, making use of |2.2.10| . The notion of 
"all possible" has to be refined in order to avoid set-theoretical problems: actually one 
looks at C(j-bounded cofibrations. The number of them is bounded by the maximum of 2'^ 
or the cardinality of A. 

When looking at morphisms into an n-category C it is important that C be fibrant, 
for then we obtain extension properties along trivial cofibrations. In particular, we will 
only define what it means for limits to exist in n-categories C which are fibrant. 

When we finally get to our definition of the n+ 1-category nCAT below, it will not be 
fibrant. Thus one of the main steps is to choose a fibrant replacement nCAT ^ nCAT'. 



2.2.12 There is a nice "interval" in our closed model category (in contrast with the 



general situation envisioned by Quillen in |25|). Let I denote the 1-category with two 



objects 0, 1 and with unique morphisms going in either direction between them, whose 
compositions are the identity. Without changing notation, we can consider / as an n- 
category (pull back by the obvious morphism O" — ^ 0^ = A). 

Claim: Suppose C is a fibrant n-category. Then two objects x,y E Cq are equivalent (i.e. 



project to the same thing in r<oC cf p.l.lO|) if and only if there exists a morphism J — C 
sending to x and 1 to y. 

To prove this note that one direction is obvious: if there exists such a morphism then 
by functoriality of r<o x and y are equivalent (because t<o(/) = *). For the other direction, 
suppose X and y are equivalent. Use Proposition 6.5 of which says that there is an 
n-category K with objects 0, 1 such that K * is a weak equivalence, and there is a 
morphism K ^ C sending to x and 1 to y. Applying the factorization statement CMS 
to the morphism 

we obtain a cofibration 

such that A ^ * is a weak equivalence. It follows from CM2 applied to K A ^ * that 
K ^ A is a weak equivalence, thus it is a trivial cofibration. Now the fibrant property 
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of C implies that our morphism K ^ C extends to a morphism A ^ C . This morphism 
restricted io I "—^ A provides a morphism I C sending to a; and 1 to This proves 
the other direction of the claimed statement. 



2.2.13 As a corollary of the above construction, suppose f : A ^ B is a, fibrant mor- 
phism of fibrant ra-categories. Suppose that a E Aq and b E Bq are objects such that 
/(a) is equivalent to b (i.e. /(a) is equal to b in t<qB). Then there is a different object 
a' G Aq equivalent to a such that f{a') = b in Bq. To prove this, note that the equivalence 
between /(a) and b corresponds by f^.2.12| to a morphism I B sending to /(a) and 1 



to b. We have a lifting a over {0}. The inclusion 

{0}c7 

is a trivial cofibration, so the fibrant property of / means that there is a lifting to a 
morphism / — > A. The image of 1 by this map is an object a' equivalent to a and 
projecting to b. 

A variant says that if / : A — > i? is a fibrant morphism between fibrant n-categories and 
if / is an equivalence then / is surjective on objects. To obtain this note that essential 
surjectivity of / means that every object b is equivalent to some /(a), then apply the 
previous statement. 



2.2.14 One of the main advantages to using a category of presheaves nPC as underlying 
category is that we obtain an internal Hom (A. B) between two n-precats. This represents 
a functor: a map 

E Hom iA. B) 

is the same thing ClS Sb morphism A x E ^ B . 

Of course for arbitrary A and B, the internal Hom (A. B) will not have any reasonable 
properties, for example it will not transform equivalences of the A ot B into equivalences. 
This situation is rectified by imposing the hypothesis that B should be fibrant. 



2.2.15 We describe some of the results saying that the internal Horn{A, B) works nicely 
when B is fibrant. The following paragraphs are Theorem 7.1 and Lemma 7.2 of |]32| . 

Suppose A is an n-precat and B is a fibrant n-precat. Then the internal Hom{A, B) of 
presheaves over O" is a fibrant n-category. Furthermore if B' ^ B is a fibrant morphism 
then Hom (A. B') Hom iA, B) is fibrant. Similarly if A "—>■ A' is a cofibration and if B 
is fibrant then Horn{A', B) —>■ Hom jA, B) is fibrant. 
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Suppose A ^ A' is a. weak equivalence, and B fibrant. Then 

Hom W. B) Hom iA. B) 

is an equivalence of n-categories. 

If B ^ B' is an equivalence of fibrant n-precats then Hom{A, B) Hom (A, B') is 
an equivalence. 

Suppose A —>■ B and A C are cofibrations. Then 

Hom (B C, D) = Hom iB, D) Xhqmd) Hom iC, D). 

2.2.16 We can relate several different versions of the notion of two morphisms being 
homotopic. Suppose A and B are n-precats with B fibrant. According to Quillen's 
definition ||2^, two maps f : A B are homotopic if there is a diagram 



A^A'^A 

such that all morphisms are weak equivalences, the first two morphisms are cofibrations, 
and such that the compositions are the identity of A, plus a morphism A' —>■ B inducing 
/ and g on the two copies of A. 

In our situation, if B is fibrant then Hom iA, B) is a fibrant n-category whose objects 
are the morphisms A B. Two morphisms are equivalent objects in this n-category (cf 
2.1.9| above) if and only if they are homotopic in Quillen's sense (this is Lemma 7.3). 



2.2.17 In the above situation apply the claim of 2.2.12. Two objects f,g of the fibrant 



n-category Hom iA, B) are equivalent if and only if there is a morphism 

7 ^ Hom iA. B) 

sending to / and 1 to g. Such a morphism corresponds to a map 

AxT ^ B; 

so we can finish up by saying that two morphisms f,g:A^B are homotopic if and only 
if there exists a map 

Ax7 ^ B 

restricting to / on A x {0} and to g on A x {1}. 
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2.2.18 We obtain from CM4 the following characterization of fibrant weak equivalences. 
A morphism f : A ^ B is a. fibrant weak equivalence if and only if it satisfies the lifting 
property for any cofibration E' "—>■ E. To prove this, note that CM4 shows that a fibrant 
weak equivalence has this property. If / has this property then it is fibrant (the case of 
E' ^ E a, trivial cofibration). The morphisms of n — 1-categories 

Ay{x,y)^By{f{x)J{y)) 

also have the same property (one can see this using the construction T{E) below) and / 
is surjective on objects (by the case *). Therefore / is an equivalence. 

We can give the following variant characterizing when a morphism is an equivalence 
(not necessarily fibrant). We say that a morphism f : A ^ B between fibrant n-categories 
has the homotopical lifting property for E' "—>■ E if, given a morphism v : E B and a 
lifting u' : E' ^ A, there is a homotopy from i; to a new morphism fi, a lifting Ui of Wi, 
and a homotopy from u' to u'^ (the restriction of ui to E') lifting the homotopy from v' 
to v'l (restriction of our first homotopy to E'). In this definition we can use any of the 
equivalent notions of homotopy p.2.16| , p.2.17| above. 



Claim: A morphism f : A B between two fibrant ra-categories is an equivalence if 
and only if it satisfies the homotopical lifting property for all E' ^ E. 

To prove this, use CM5 to factor A ^ A' ^ B with the first morphism a trivial 
cofibration and the second morphism fibrant. Note that A' is again fibrant. The statement 
being a homotopical one, the same hypothesis holds for A' B. If we can prove that 
A' B is an equivalence then the composition with the trivial cofibration A ^ A' will be 
a weak equivalence. Thus we may reduce to the case where A — >■ 5 is a fibrant morphism. 
Now given E' ^ E with E ^ B lifting to E' A, choose homotopies 



and lifting 



E xl ^ B 



E' X I ^ A 



compatible with a lifting E x {1} ^ A as in the definition of the homotopical lifting 
property. These give a lifting 

x7u^'^«E X {1} ^ A 

and the morphism 

is a trivial cofibration, so by the fibrant property of A ^ B (which we are now assuming) 
there is a lifting 

ExT ^ A. 
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The restriction to E x {0} gives the desired hfting of the original morphism E B, 
coinciding with the given hfting on E'. This proves that A ^ B satisfies the hfting 
criterion given above so it is a fibrant weak equivalence. This completes the proof of one 
direction of the claim. A similar argument (using CM2) gives the other direction. 



2.3 Families of n- categories 

2.3.1 Using the internal Hom (A. B) of |6.2.3| between fibrant n-categories, we define the 



n + 1-category nCAT of all fibrant n-categories (cf [0 §7). This is the "right" category 
of ra-categories, and is not to be confused with the first approximation n — Cat as defined 
in p.l.5| above. 



The objects of nCAT are the fibrant n-categories. Between any two objects we have 
an n-category of morphisms Hom (A, B). Composition of morphisms gives a morphism of 
n-categories 

Hom iA. B) X Hom iB, C) ^ Hom jA. C), 

which is strictly associative and has a unit element, the identity morphism. Using this we 
obtain an n + 1-category nCAT: to be precise, if Aq, . . . ,Ap are objects then 

uCATpI^Aq, . . . , Ap) := Hom iAn, Ai) x . . . x Hom (A„_^ , Ap) 

which organizes into a simplicial collection using the projections or, where necessary, the 
composition morphisms. The Segal maps are actually isomorphisms here so this is an 
n + 1-category. 



2.3.2 Unfortunately, nCAT is not a fibrant n + 1-category, although it does have the 
property that the nCATpj are fibrant. Because of this, we must choose a fibrant replace- 
ment 

nCAT ^ nCAT. 



2.3.3 Basic to the present paper is the notion of family of n-categories indexed by an 
n+ 1-category A, which is defined using our fibrant replacement ( 2.3.2 ) to be a morphism 
A nCAV. 

The n + 1-category of all families indexed by A is the n + 1-category Hom jA, nCAT'). 
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2.3.4 Suppose ipjip' : A ^ nCAT' are families. A morphism from ip to ijj' is an object 
of the n-category Hom (A, nCAT')M{%lj, Let / be the category with two objects 0, 1 
and a morphism from to 1 (in our notations below this will also be the same as what 
we will call T(*)). The set of objects of Hom (A, nCAT')-i /(ili, tl;') is equal to the set of 
morphisms 

I Horn U. nCAT') 

sending to ^ and 1 to ip' . In view of the definition of internal Horn this is the same 
thing as a morphism 

Axl ^ nCAT' 
restricting on Ax {0} to '4> and on ^4 x {1} to ■0'. 

2.4 The construction T 

We will now introduce some of our main tools for the present paper. The basic idea is 
that we often would like to talk about the basic n-category with two objects (denoted 
and 1) and with a given n — 1-category E of morphisms from to 1 (but no morphisms in 
the other direction and only identity endomorphisms of and 1). We call this T(E). To 
be more precise we do this on the level of precats: if is an n — 1-precat then we obtain 
an n-precat T{E). The main property of this construction is that if A is any n-category 
then a morphism of n-precats 

/ : T{E) ^ A 

corresponds exactly to a choice of two objects x = /(O) and y = /(I) together with a 
morphism of n — 1-precats E — > Aif{x, y). 

One can see T{E) as the universal n-precat A with two objects x, y and a map E 
A/{x,y). 

2.4.1 Wc also need more general things of the form T^{E, F) having objects 0, 1, 2 and 
similarly a T'^. (These will not have quite so simple an interpretation as universal objects.) 
Thus we present the definition in a general way. 

Suppose El, . . . ,Ek are n — 1-precats. Then we define the n-precat 

T''{Ei, . . . , Ek) 

in the following way. Its object set is the set with k + 1 elements denoted 

T''{Ei,...,Ek)o^{0,...,k}. 

Then 

T''{Ei,...,Ek)p/{yo,...,yp) 
is defined to be empty if any > yj for i < j, equal to * ii yo — ... — yp, and otherwise 

T''{Ei, Ek)p/{yo, ...,yp) -.^ Ey^x ...X Ey^. 
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2.4.2 For example when k = 1 (and we drop the superscript k in this case) TE is the 
n-precat with two objects 0, 1 and with n — 1-precat of morphisms from to 1 equal to E. 
Similarly T'^{E,F) has objects 0, 1,2 and morphisms E from to 1, F from 1 to 2 and 
E X F from to 2. We picture T'^{Ei, . . . , E^) as a fc-gon (an edge for = 1, a triangle 
for k = 2, a tetrahedron for k = 3). The edges are labeled with single Ei, or products 
Ei X . . . ,Ej. 



2.4.3 There are inclusions of these T'^ according to the faces of the fc-gon. The principal 
faces give inclusions 

T'^ ^{Ei, . . . , Ek-i) '—>■ T^(_Ei, . . . , Ek), 
^(^2, ■ ■ ■ , Ek) "—^ T^{Ei, . . . , Ek), 

and 

T^~^(i?i, . . . ,Ei X -Ej+i, . . . , Ek) ^ T^{Ei, . . . , Ek). 

The inclusions of lower levels are deduced from these by induction. Note that these faces 
T'^^^ intersect along appropriate T^~^. 



2.4.4 — Remark: T(*) = J is the category with objects 0, 1 and with a unique morphism 
from to 1. A map T(*) — > A is the same thing as a pair of objects x, y and a 1-morphism 
from X to y, i.e. an object of Ai/{x,y). 



Another way of constructing the is given in the following remarks p.4.5| - ^A7 . 

2.4.5 For an n — 1-precat E, denote by [p](-E) the universal n-precat A with objects 
xo, ■ ■ ■ ,Xp and with a morphism E Ap/{xo, ■ ■ ■ , Xp). This can be described explicitly 
by saying that [p](-E) has objects 0, 1, . . . ,p, and for a sequence of objects ii, . . . ,ik the 
n — 1-precat [p]{E)k/{ii, ■ ■ ■ ,ik) is empty if some ij < ij+i, is equal to * if all ij are equal, 
and is equal to E if some ij < ij+i- 



2.4.6 One has [1]E = T{E). The construction of the higher T'^ may be described 
inductively as follows: we will construct T^{Ei, . . . , Ek) together with a morphism 

in:[k]{E,x...xEk)^T\E,,...,Ek). 

Suppose we have constructed these maps up to A; — 1. Note that the first and last face 
morphisms coupled with the projections onto the first and last k — 1 factors give a map 

[k - 1]{E, x...xEk) uI'^-^K^ix-x^^) _ x...xEk) 
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^[k]{E,,...,Ek), 

but on the other hand the projections onto subsets of factors of the product Ei x . . . x Ei^ 
together with the maps in in our inductive construction for k — 1 and k ^ 2 give a map 

[k-l]{EiX ...X Ek) [jMiEix-xE,) [k-l]{EiX ...X Ek) 

Finally, T''{Ei, . . . , Ek) is the coproduct of the maps a and (3. 

We can think of this as saying that T'^(Ei, . . . ,Ek) is obtained by adding on the cell 
[k\{Ei X ... X Ek) to the coproduct 

T^-\E^, Ek-i) u^'-HE2,...,E,.,) r>^-i^E2, ...,Ek) 
of the earlier things we have inductively constructed. 



2.4.7 The case k — 2is simpler to write down and is worth mentioning separately. Recall 
that for A; = 1 we just had T{E) — [1]{E). The next step is 

T\E,F) = [2]{E X F) ijm(ExF)u*ii]{ExF) Q^i^^^ ^* [1]{F)). 



2.4.8 One thing which we often will need to know below is when an inclusion from a 
union of faces, into the whole T'^, is a trivial cofibration. For k — 2 the only inclusion 
which is a trivial cofibration is 

T{Ei)U^'^T{E2)-^T\Ei,E2). 

For = 3 we denote our inclusions in shorthand notation where 0, 1, 2, 3 refer to the 
vertices. To fix notations, the above inclusion for A; = 2 would be noted 

(01) + (12) C (012). 

Now for k = 3 the inclusions which are trivial cofibrations are: 

(01) + (12) + (23) C (0123) 

(which is the standard one, coming basically from the definition of n-category) ; and then 
some others which we obtain from this standard one by adding in triangles on the right, 
keeping equivalence with (01) + (12) + (23) according to the result for k — 2: 

(01) + (123) C (0123), 
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(012) + (23) C (0123), 
(012) + (123) C (0123), 

(012) + (023) C (0123), 

(013) + (123) C (0123), 

(012) + (013) + (123) C (0123), 

(012) + (023) + (123) C (0123). 

Our main examples of inclusions which are not trivial cofibrations are when we leave out 
the first or the last faces: 

(012) + (023) + (013) C (0123) not a t.c; 

(013) + (023) + (123) C (0123) not a t.c. 

We call these the left and right shells. We shall meet both of them and denote the left 
shell as 

(012) + (023) + (013) = ShellT^Ei, E2, E3), 

and the right shell as 

(013) + (023) + (123) = ShelrT%Ei,E2,E3). 

The main parts of our arguments for limits will consist of saying that under certain circum- 
stances we have an extension property for morphisms with respect to these cofibrations 
which are not trivial. 

2.4.9 One of the main technical problems which will be encountered by the reader is 
deciding when a morphism between n or n + 1-precats is a trivial cofibration: we use 
this all the time in order to use the fibrant property of the domain of morphisms we are 
trying to extend. It is not possible to give all the details each time that this question 
occurs, as that would be much too long. The general principles at work are: to be aware 
of the examples given in |2.4.8| ; to use the fact that the coproduct of a trivial cofibration 
with something else again yields a trivial cofibration ( |2.2.10| ); and to use the fact that if 
a composable sequence of morphisms 

has composition being a weak equivalence, and one oi f 01 g being a weak equivalence, 
then so is the other ( |2.2.9| CM2). And of course to use any available hypotheses that are 
in effect saying that certain morphisms are trivial cofibrations or equivalences. All of the 
cases where we need to know that something is a trivial cofibration, can be obtained using 
these principles. 
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2.4.10 We will often be considering morphisms of the form 

f:T'{E,,...,E,)^C. 

When we would like to restrict this to a face (or higher order face such as an edge) then, 
denoting the face hj ii, . . . ,ij we denote the restriction of / to the face by 

For example when k = 2 the restriction of 

/ : T\E,F) ^ C 

to the edge (02) (which is a T{E x F)) would be denoted ro2(/)- The object /(I) could 
also be denoted ri(/). 

We make the same convention for restricting maps of the form 

AxT\Eu...,Ek)^C, 

to maps on A times some face of the T'^lEi, . . . , Ek). 



2.5 Inverting equivalences 

In preparation for |2.5.8| we need the following result. It says that a morphism which 
is an equivalence has an inverse which is essentially unique, if the notion of "inverse" is 
defined in the right way. It is an n-category version of the theorem of ||29| which gives a 
canonical inverse for a homotopy equivalence of spaces. 

Theorem 2.5.1 For any fibrant n-category C the morphism restriction from I to I : 

r : Hom il. C) Hom iL C) 

is fully faithful, so Hom iF C) is equivalent to the full suh-n- category of invertible elements 
of Hom (LC). 

Proof: We first construct some trivial cofibrations. 
2.5.2 Recall (|]H) that / = T(*). The morphism 

T{E) U^^^ / ^ T\E,*) 
is a trivial cofibration (|2.4.8D , so by p.2.10| the coproduct with 

T{E) U^^^ / T{E) U^^^J 
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gives a trivial cofibration 

T{E) U^^^J^ T2(E,*) U^7. 

The morphism 

T{E) T{E) U^^^J 

is a weak equivalence (again by |2.2.10| because it is pushout of the trivial cofibration 
* I). Therefore the composed morphism 

Zoi:T(E)^T2(E,*)U^7 

corresponding to the edge (01) is an equivalence. Thus the projection 

T\E,*) U^7^T{E) 

is an equivalence (by |2.2.9| CM2). This in turn implies that the morphism corresponding 
to the edge (02) 

Zo2:T(E)^T2(E,*)U^7 

is a trivial cofibration. 

2.5.3 A similar argument shows that 

t02:r{E)^T\*,E) un 

is a trivial cofibration. 

2.5.4 Next, note that 

T(^) X / = T\E, *) U^(^) T\*, E) 

(the square decomposes as a union of two triangles). The morphisms in the coproduct 
are both io2. Thus if we attach / to each of the intervals / on the two opposite sides of 
this square, the result 

T{E) X /U^°'i^^^ ({0,1} X 7) 
can be seen as a coproduct of the two objects considered in |2.5.2| and |2.5.^ (we don't write 



this coproduct out). Combining with the results of those paragraphs, the morphism from 
the diagonal 

T(^) ^ T(^) X / u^°'^^^^ ({0, 1} X 7) 
is an equivalence, which in turn implies that the projection 

T(E) X / u^°'^>^^ ({0, 1} X 7) ^ T{E) 
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is an equivalence or, equally well, that the inclusion 

(T(^) X /) u^°'^>^^ ({0, 1} X 7) T{E) X 7 

is a trivial cofibration. 

2.5.5 Suppose now that E' C E. Let G denote the pushout of 

(T(E)x/) u^°'^>^^ ({0,l}x7) 

and T{E') x / along 

(T(E') xJ) u^°'^>^^ ({0,1} X 7). 
Paragraph p.5.4 and the usual ( |2.2.10| ) and ' p.2.9| CM2) imply that the morphism 

G ^ T{E) X 7 

is a trivial cofibration. Note, however, the simpler expression 

G = {T{E) X /) u^(^')^^ (T(^') X 7). 

2.5.6 We are now ready to prove the theorem. Fix u, v objects of Hom{I, C). Suppose 
E' E is any cofibration, and suppose given a morphism 

E Hom il. C)y{r{u),r{v)) 

provided with lifting 

E' Hom d. C)ij{u,v). 
These correspond exactly to a morphism 

G^C, 

which since C is fibrant extends along the trivial cofibration of ( |2.5.5| ) to a morphism 

T{E) X 7. 

This is exactly the lifting to a map 

E' Hom il. C)i/{u,v) 
needed to establish the statement that the morphism induced by r 

Hom il. C)i/{u, v) Hom il. C)i/{r{u),r{v)) 
is an equivalence. This proves the theorem. /// 
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Corollary 2.5.7 Suppose f : U —> V is a morphism in a fibrant n-category C. Then the 
n-category of morphisms I ^ C restricting on I C I to f is contractible. 

Proof: The n-category in question is just the fiber of the morphism in the theorem, over 
the object / G Hom (L C). /// 

The next corollary says that equivalences may be inverted with dependence on param- 
eters. 

Corollary 2.5.8 Suppose C is a fibrant n-category. Suppose ip^ip' : A C are two 
morphisms and suppose f is a morphism from ip to ip' . Suppose that for every object 
a & A the induced morphism fa : ip{a) 'ip'ia) is an equivalence in C. Then f is an 
equivalence considered as a 1-morphism in Hom jA, C). 

Proof: The morphism / is a map 

/ : A X / ^ 

which we can think of as a map 

/i : A Hom (I.C). 

From Theorem |2.5.1| the morphism 

Hom U. C) ^ Hom d. C) 

is a fibrant equivalence onto the full subcategory of invertible objects. The hypothesis of 
the corollary says exactly that the morphism /i lands in this full subcategory. Therefore 
it lifts to a morphism 

g : A Hom U, C), 

in other words to 

Ax7 

or equally well 

7 ^ Hom (A,C). 

This shows that / was an equivalence. /// 



3. The definitions of direct and inverse limits 
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One of the most useful tools in homotopy theory is the notion of homotopy limit 
or "holim". This can mean either direct or inverse limit and one of the two is called a 
"colimit" but I don't know which one! So we'll call both "limits" and specify which one in 
context. Our purpose is to define the notions of inverse and direct limit in an ?7,-category. 

We always suppose that the target category C is fibrant. When this is not the case 
we first have to take a fibrant replacement ( p.2.11|) . 

3.1 Inverse limits 

Suppose C is a fibrant n-category, and suppose A is an n-category. Suppose ip : A ^ C 
is a morphism. If [/ G C is an object then we define 

HamiU, if) := Hom{A, C)i/{Ua, (f) 

where Ua denotes the constant morphism with value U. If V is another object of C then 
we have a morphism 

C,/iV, U) ^ H(ym{A, Ua) 

and we use this to define 

Hom(y, U, ip) := Hom{A, C)2/{Va, Ua, V^) HomiA,c)i;{VA,UA) Ci/(y, U) 
or more generally if V'', . . . , G Cq we define 

//om(\/°, . . . , y;) := 

Hom{A, C)^p+iy{Vl ...,Vl^) y<HomiA,c),/{vl...,v^) • • • , V^^)- 

However we won't need this beyond p = 2. 

Notice now that since C is fibrant, Hom{A, C) is fibrant and in particular an n- 
category, thus we get that the morphism 

Homiy, U, ^) Ci/{y, U) X HomiU, if) 

is an equivalence. On the other hand we have a projection 

Hom{V, U, if) Homiy, 

It is in this sense that we have a "weak morphism" from Ci/{y,U) x Hom{U,(f) to 
Homiy, 
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3.1.1 — Definition: We say that an object U G Co together with element / G 
Hom{U, ip)o is an inverse limit of if if for any V E Cq the resulting weak morphism 
from Ci/{V,U) to Hom[V,(p) is an equivalence. To say this more precisely this means 
that the morphism 

Hom{V, U, if) XHom{u,ip) {/} Hom(y, ip) 

should be an equivalence. If such an inverse limit exists we say that admits an inverse 
limit (we will discuss uniqueness below) . If any morphism (p : A ^ C from any n-category 
A to C admits an inverse limit then we say that C admits inverse limits. 



3.1.2 Uniqueness: Suppose / G Hom{U, ip) and g G Hom{V, (p) are two different inverse 
limits of ip. Then the inverse image of g for the morphism 

Homiy, U, ip) XHom{u,ip) {/} Hom{V, ip) 

is contractible. This gives a contractible n-category mapping to Hom{V, U). We also have 
a contractible n-category mapping to Hom{U, V). A similar argument with p = 3 gives 
a contractible n-category mapping to Hom{V, U, V) which maps into the contractible 
things for V, U, for U, V and for V, V. The image at the end includes the identity. This 
shows that the composition of the morphisms in the two directions is the identity. The 
same works in the other direction. This shows that the essentially well defined morphisms 
U V and V ^ U are equivalences. (The reader is challenged to find a nicer way of 
saying this!) 



3.1.3 The condition of being an inverse limit may also be interpreted in terms of the 
construction T described in the previous section. To do this, start by noting that for an 
n-precat E a morphism 

E Hom{U, p>) 

is the same thing morphism 

f -.Ax T{E) ^ C 
such that ro('u) = Ua and ri{u) = ip. 



3.1.4 In view of the discussion p.4.5| - pA7| , a morphism 

E Homiy, U, ip) 
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is the same thing as a morphism 

g:A^[2]{E)^C 

with TQ^g) = Va, ri{g) = Ua and r2{g) = ^ and such that rQ\{(j) comes from a morphism 
T(ii^) C . To see this, use the definition of [2](i?) by universal property |2.4.5| . 
In a similar way using the description |2.4.7| , a morphism 

E Hom{V, U, if) XHom{u,v) if) 
is the same thing as a morphism 

g:Ax T^{E,*) C 

such that r^ig) = and rQi{g) comes from a morphism goi : T{E) C with ro(5'oi) = V 
and ri{gm) = U. 

3.1.5 Noting that the morphism 

Homiy, U, (f) XHom{u,^) {/} Homiy, ip) 

is fibrant, it is an equivalence if and only if it satisfies the lifting property for all cofibrations 
E' ^E ( PXTBQ . 



3.1.6 Using the above descriptions we can describe explicitly the lifting property of 
the previous paragraph and thus obtain the following characterization. A morphism 
/ G Hom{U, if) is an inverse limit if and only if for every morphism 

v.Ax T{E) C 

with ro(f) = Va for V & Cq and ri{v) = ip, and for every extension over A x T{E') to a 
morphism 

w' -.Ax T^{E',*)^C 

with ri2{w') = f and roi(w') coming from a morphism z' : T{E') C with ro(-2') = V 
and ri{z') = U, there exists a common extension of these two: a morphism 

w.Ax T\E,*) C 

with ri2{w) = f and roi(w) coming from a morphism z : T{E') C with rQ{z) = V and 
ri{z) = U; such that the restriction of w to A x T^(£", *) is equal to w'; and such that 
ro2(w) = V. 

This is the characterization we shall use in our proofs. 
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3.2 Direct limits 

We obtain the notion of direct limit by "reversing the arrows" in the above discussion. 
Suppose C is a fibrant n-category, and suppose A is an n-category. Suppose (p : A ^ C 
is a morphism. If U E Cq is an object then we define 

Hom{Lp, U) := Hom{A, C)i/(v?, Ua) 

where again Ua denotes the constant morphism with value U. If V is another object of 
C then we have a morphism 

Ci/{U, V) ^ Hom{A, C)i/{Ua, Va) 

and we use this to define 

Hom{ip, U, V) := Hom{A, C)2/{<^, Ua, Va, y-Hom{A,c)y(UAyA) Ci/{U, V) 
or more generally if V^*^, . . . , V^^ G Cq we define 

Hom{ip, V°,..., := 

Hom{A, C)^p+iy{ip, 1/%, . . . , V^a) ^Hom(A,c)^/{v^A,-y^A) Cp/{V^, V^). 

Again we won't need this beyond p = 2. 

Notice now that since C is fibrant, Hom{A, C) is fibrant and in particular an n- 
category, thus we get that the morphism 

Hom{^, U, V) ^ Ci/{U, V) X Hom{^, U) 

is an equivalence. On the other hand we have a projection 

Hom{^, U, V) Hom{V, 

It is in this sense that we have a "weak morphism" from Ci/{U,V) x Hom{ip,U) to 
Hom{ip, V). 

3.2.1 — Definition: We say that an element / G Hom{U, (f)o is a direct limit of if if for 
any V E Cq the resulting weak morphism from Ci/(f/, V) to Hom{ip, V) is an equivalence. 
To say this more precisely this means that the morphism 

Hom{ip, U, V) XHom{ip,u) {/} Hom{ip, V) 

should be an equivalence. If such a direct limit exists we say that cp admits an inverse 
limit. Exactly the same discussion of uniqueness as above ( |3.1.2| ) holds here too. If any 
morphism ip : A —>■ C from any ra-category A to C admits a direct limit then we say that 
C admits direct limits. 
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3.2.2 We have the following characterization analogue to |3.1.6| . Again, this is the char- 
acterization which we shall use in the proofs. It comes from considerations identical to 
3.1.3| - 3?T75| which we omit here. 

A morphism / G Hom{(p, U) is a direct limit if and only if for every morphism 

v.Ax T{E) ^ C 

with ro(f) = and ri{v) = Va for V G Co, and for every extension over A x T{E') to a 
morphism 

w' -.Ax T\*,E') 

with roi(w') = / and ri2{w') coming from a morphism z' : T{E') C with ri(z') = U 
and r2{z') = V, there exists a common extension of these two: a morphism 

w.Ax T\*,E) C 

with roi(w) = / and ri2{w) coming from a morphism z : T{E') C with ri{z) = U and 
r2{z) = V] such that the restriction of u; to A x T'^[*,E') is equal to w'; and such that 
ro2(w) = V. 



3.3 Invariance properties 

Proposition 3.3.1 Suppose f : A' A is an equivalence of n- categories and suppose 
C is a fibrant n-category. Suppose (f : A ^ C is a morphism. Then the inverse (resp. 
direct) limit of Lp exists if and only if the inverse (resp. direct) limit of (f o f exists. 

Suppose ip and ip are morphisms from A to C , and suppose they are equivalent in 
Hom (A, C). Then the inverse (resp. direct) limit of (p exists if and only if the inverse 
(resp. direct) limit of tp exists. 

Finally suppose g : C C is an equivalence between fibrant n-categories. Then the 
inverse (resp. direct) limit of (p : A C exists if and only if the inverse (resp. direct) 
limit of g o ip exists. In particular (combining with the previous paragraph) C admits 
inverse (resp. direct) limits if and only if C does. 

Proof: There are several statements to prove so we divide the proof into several paragraphs 
lOlj - fXTII . 

3.3.2 Suppose / : A' A is a cofibrant equivalence of n-categories. Suppose that 
(y9 : A — s> C is a morphism and that m : y9 — f/ is a morphism from ip to U G C which is a 
direct limit. This corresponds to a diagram 

e:Ax T{*) C 
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and puUback by / gives a diagram 

e' -.A' X T(*) ^ C. 

We claim that e' is a direct limit (note that e' is a morphism from ip o f to U). Suppose 
we are given 

u:A'x T{E) C 
and an extension over E' (Z E to a diagram 

vi-.A'x T\*,E') C 

whose restriction to the edge (01) is e' and whose restriction to the edge (02) is u. Then 
we can first extend vi to a diagram 

A X T{*,E') C 

because 

A' X T\*,E') ^Ax T\*,E') 

is a trivial cofibration (and note also that we can assume that the extension satisfies 
the relevant properties as in the definition of limit); then we can also extend our above 
morphism u to a diagram 

A X T{E) C 

compatibly with the extension oivi, because the inclusion from the coproduct of AxT(E') 
and A' x T{E) over A' x T{E'), into A x T{E) is a trivial cofibration. Now we apply the 
limit property of e to conclude that there is an extension to a diagram 

v. Ax T^{*,E) C. 

This restricts over A' to a diagram of the form we would like, showing that e' is a direct 
limit. 

3.3.3 Suppose that f : A' ^ A is a. trivial cofibration and suppose 9? : A — > C is a 
morphism to a fibrant n-category C, and suppose now that we know that </? o / has a limit 

for an object U E C. We claim that (p has a limit. 
The morphism e' may be considered as a diagram 

e' -.A' X T(*) ^ C. 
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This extends along A' x {0} to 

V? : A X {0} ^ C 

and it extends along A' x {1} to 

Ua:Ax{1}^ C. 

Putting these all together we obtain a morphism 

A X {0} U^'^^°> A' X T(*) U^'^W ^ X {1} ^ C. 

Since A' (Z A is a, trivial cofibration the morphism 

A X {0} U^'^W ^' X T(*) U^'^^^> Ax{l}^ Ax T(*) 

is a trivial cofibration (applying p.2.9| , first part of CM4, two times), so by the fibrant 
property of C our morphism extends to a morphism 

e:Ax T(*) ^ C 

with the required properties of being constant along A x {1} and restricting to if along 
A X {0}. Thus we may write e : ip ^ U. 

We claim that this map is a direct limit of if. Given a diagram 

u:Ax T{E) C 

going from (f to a constant object B, the restriction u' to A' x T{E) admits (by the 
hypothesis that e' is a direct limit) an extension to 

v' -.A' X T{*,E) C 

restricting along the edge (01) to e' and restricting along the edge (12) to the puUback of 
a diagram T{E) — C. Then using as usual the fibrant property of C and the fact that 
A' ^ A is a. trivial cofibration, we can extend v' to a morphism 

v.Ax T{*,E) C 

again restricting along the edge (01) to e, restricting along the edge (02) to our given 
diagram u, and restricting along the edge (12) to the puUback of a diagram T{E) C . 

If E' C E and we are already given an extension ve' over A x T(*, E') then (as before, 
using the fibrant property of C applied to an appropriate cofibration) we can assume that 
our extension v above restricts to ve'- This completes the proof that e is a direct limit, 
and hence the proof of the statement claimed for p.3.3| . 
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3.3.4 Now suppose p : A' A is a. trivial fibration. Then there exists a section s : A —>■ 
A' (with ps = 1a)- Note that s is a trivial cofibration. If 93 : A — >■ C is a morphism then 

{ip o p) o s = ip 



so applying the previous two paragraphs p.3.2| and |3.3.3| to the morphism s we conclude 
that (fi admits a limit if and only if ip o p admits a limit. 



3.3.5 Now suppose f : A' A is any equivalence between n-categories. Decomposing 
/ = P ° j iiito a composition of a trivial cofibration followed by a trivial fibration and 
applying 3.3.2 , 3.3.3 to j and p. 3. 4 to p we conclude that a functor ip : A —>■ C admits a 
direct limit if and only ii ip o f admits a direct limit. This proves the first paragraph of 
Proposition p.3.1| for direct limits. 



3.3.6 The proof of the first paragraph of p.3.1| for inverse limits is exactly the same as 
the above. 



3.3.7 Now we prove the second paragraph of the proposition. If f,g : A ^ C are two 
morphisms which are equivalent in Hom{A, C) (i.e. they are homotopic) then there exists 
a morphism (p : A x I ^ C restricting to / on A x {0} and restricting to g on A x {!}. 
Applying the first paragraph of the proposition (for either direct or inverse limits) to the 
two inclusions A ^ Ax I we find that / admits a limit if and only if (p admits a limit and 
similarly g admits a limit if and only if (p does — therefore / admits a limit if and only if 
g admits a limit. 

3.3.8 Suppose C — > C" is an equivalence between fibrant n-categories. In general if 
-F' C -F is any cofibration and if F' — C is a morphism, then there exists an extension to 
F C if and only if the composed morphism F' C extends over F. To see this, look 
at the (exactly commutative) diagram 

Hom iF. C) Hom iF'. C] 

i i 
Hom iF, C) HomiF', C) 

The horizontal arrows are fibrations and the vertical arrows are equivalences. If an element 
a G Hom iF' , C) maps to something b which is hit from c G Hom iF. C) then there is 
d G Hom iF. C) mapping to something equivalent to c; thus the image e of (i in Hom iF'. C) 
maps to something equivalent to b. This implies (since the right vertical arrow is an 
equivalence) that e is equivalent to a. Since the top morphism is fibrant, there is another 
element d' G Hom iF. C) which maps directly to a. 
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3.3.9 Suppose still that C ^ C" is an equivalence between fibrant n-categories. Using 
the general lifting principle |3.3.8| and the fact that the property of being a limit is expressed 
in terms of extending morphisms across certain cofibrtions F' C -F, we conclude that a 
functor A —>■ C has a (direct or inverse) limit if and only if the composition A ^ C does. 
This proves the first sentence of the last paragraph of the proposition. 



3.3.10 If / : C — > C" is an equivalence between fibrant n-categories and if C admits 
direct (resp. inverse) limits then any functor A —>■ C admits a direct (resp. inverse) limit 
by 



3.3.11 Suppose on the other hand that we know that C admits direct (resp. inverse) 
limits. Suppose that : A ^ C is a functor. Since / induces an equivalence from 
Hom (A. C) to Hom{A, C) there is a morphism ip : A ^ C such that f o is equivalent 
to in Hom (A, C). By the second paragraph of the proposition (proved in |3.3.7| above), 
if admits direct (resp. inverse) limits if and only ii f oip does. Then by the first part of 
the last paragraph proved in 3.3.9 above, f oip admits direct (resp. inverse) limits if and 
only if ip does. Now by hypothesis ip has a direct (resp. inverse) limit, so ip does too. 
This shows that C admits direct (resp. inverse) limits. 



We have now completed the proof of Proposition 3.3.1 



/// 



3.3.12 We now start to look at variance properties in other situations. Suppose h : C —>■ 
C is a morphism between fibrant n-categories, and suppose ip : A ^ C is a. morphism. If 

u : ip ^ U 

is a direct limit then h{u) : ip o h h{U) is a morphism. Suppose that (p o h admits a 
direct limit 

V : (p o h V. 

Then by the limit property there is a factorization i.e. a diagram 

[v,w] -.^oh^V^hiU) 

whose third edge (02) is h{u). We say that the morphism h commutes with the direct limit 
of (p if the direct limit of (p o h exists and if the factorization morphism w : V h{U) is 
an equivalence. 

Suppose that C and C admit direct limits. We say that the morphism h commutes 
with direct limits if h commutes with the direct limit of any ip : A C in the previous 
sense. 
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3.3.13 We have similar definitions for inverse limits, which we repeat for the record. 
Suppose again that h : C ^ C is a morphism between fibrant n-categories, and suppose 
</? : ^ — > C is a morphism. If 

u : U ^ (f 

is an inverse limit then h{u) : h{U) (foh is a morphism. Suppose that (poh admits an 
inverse limit 

V : V ^ ip o h. 

Then by the limit property there is a factorization i.e. a diagram 

[w,v] : h(U) ^V^ipoh 

whose third edge (02) is h{u). We say that the morphism h commutes with the inverse 
limit of(f if the inverse limit oicpoh exists and if the factorization morphism w : h{U) ^ V 
is an equivalence. 

Suppose that C and C admit inverse limits. We say that the morphism h commutes 
with inverse limits if h commutes with the inverse limit of any (p : A ^ C in the above 
sense. 

3.4 Behavior under certain precat inverse limits of C 

We will now study certain situations of what happens when we take fiber products 

or other inverse limits (here we mean inverse limits in the category of n-precats) of the 
target n-category C. We study what happens to inverse limits in C. We could also say 
the same things about direct limits in C but the inverse limit case is the one we need, so 
we state things there and leave it to the reader to make the corresponding statements for 
direct limits. 

Lemma 3.4.1 Suppose {Ci}ies is a collection of fibrant n-categories indexed by a set S. 
Let C — riies Ci and suppose ip = {(pi} is a morphism from A to C. Suppose that the ipi 
admit inverse limits 

in Ci. Then U — {C/j} is an object of C and we have a morphism 

u : U ^ ip 

composed of the factors Ui. This morphism is an inverse limit of (p in C. 

Proof: The property that u be an inverse limit consists of a collection of extension prop- 
erties that have to be satisfied. The morphisms Ui admit the corresponding extensions 
and putting these together we get the required extensions for u. /// 
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Lemma 3.4.2 Suppose f : C ^ D and g : E ^ D are morphisms of fibrant n-categories 
with f fibrant. Suppose that ip: A^Cx^Eisa morphism such that the component 
morphisms (pc '■ A ^ C , (po : A ^ D and (fE'A^E have inverse limits Xq, Xd o-nd 

Xe respectively. Suppose furthermore that f and g preserve these inverse limits, which 
means that the projections of \c and Xe into D are equivalent (as objects with morphisms 
to (Pd) to Xd- Then we may (by changing the Ac, Ad, A^; by equivalences) assume that Xc 
and Xe project to Xe,; and the resulting object X & C E is an inverse limit of ip. 

Proof: Set X'e '■= Xe and let A^ := g{XE) be the projection to D. Note that by hypothesis 
A^ is an inverse hmit of po- Now Ac (considered as an object with morphism to ipc) 
projects in D to something equivalent to A^ and hence equivalent to A^ (equivalence 
of the diagrams including the morphism to po)- Since / is a fibrant morphism, we can 
modify Ac by an equivalence, to obtain Ac projecting directly to X'e- Note that the 
equivalent Ac is again an inverse limit of p>c- Together these give an element A e C x DE 
with a map 

u : X ^ (p, 

and we claim that u is an inverse limit. Suppose F' C F is a cofibration of n — 1-precats 
and suppose 

V : V ^ (p 

is any F-morphism (i.e. a diagram 

A X T{F) -^CXdE 

restricting on A x {0} to the constant Va and restricting on A x {1} to ip) provided with 
an extension over F' to a diagram 

w' -.Ax T\F,*) -^C XdE 

restricting on (02) to v' (the restriction of v to F') and on (12) to u. We look for an 
extension of w' to a diagram 

«;:AxT2(F,*)^CxdF 

restricting on (02) to v and on (12) to u. Denoting with subscripts the components in 
C, D and F, we have that the pairs (t'c'U'c) (''i^- '^40 admit extensions wc and we 
respectively. The projections of these extensions in D give diagrams which we denote 

wc/D, we/d ■■ A X T^{F, *) D, 

both restricting on (02) to vd and on (12) to ud, and extending w']j. Applying again the 
limit property for it^i to the cofibration 

F X {0} U^'^{°> F' X Tu^'^W F X {1} F X 7 
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we find that there is a diagram 



ZD -.Ax T\F X /,: 



D 



giving a homotopy between Wc/d and We/d- 

Notice that this is a homotopy in Quillen's sense 



because the diagram 



T\F, 



is of the form used by Quillen cf p.2.16| . Such a homotopy can be changed into one of the 
more classical form 

A X T^{F,*) x7 

because the relation of homotopy in Quillen's sense is the same as the relation of equiva- 
lence of morphisms, which in turn is the same as existence of a homotopy for the "interval" 
J. In fact we don't use this remark here but we use it with D replaced by C, below. 

Now apply the lifting property for the morphism C ^ D, for the above map Z£,, with 
respect to the trivial cofibration 

AxT\Fx {0} U^'^^°> F'x/,*) 

^ Ax T^(F X 7,*). 

zc : AxT\F x7,*) ^ C 



We get a morphism 



providing a homotopy between wc and a new morphism Wq which projects into D to 
we/d- The new Wq is again a solution of the required extension problem (or to be more 
precise we can impose conditions on our lifting zc to insure that this is the case. The fact 
that it projects to we/d means that the pair w = {wq,we) is a solution of the required 
extension problem to show that u is an inverse limit. This completes the proof. /// 



Lemma 3.4.3 Suppose Ci is a collection of fibrant n-categories for i = 0, 1,2, . . . and 
suppose that fi : Ci ^ Ci-i are fibrant morphisms. Let C be the inverse limit of this 
system of n-precats. Then C is a fibrant n-category. Suppose that we have ip : A ^ C 
projecting to the ipi : A ^ Ci and suppose that the ipi admit inverse limits Ui : Ui ipi. 
Suppose finally that the fi commute with the inverse limits of the (pi. Then cp admits an 
inverse limit and the projections C ^ Ci commute with the inverse limit of ip. 

Proof: The fibrant property of C may be directly checked by producing liftings of trivial 
cofibrations. 
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First we construct a morphism u : U (p projecting in each Cj to an inverse limit of 
ipi. To do this, note by |3.3.1| that it suffices to have u project to a morphism equivalent 
to Uj. On the other hand, by the hypothesis that the fi commute with the inverse limits 
Ui, we have that fi{ui) is an inverse limit of ^Pi-i. In particular fi{ui) is equivalent to 
Ui-i as a diagram from A x T(*) to Ci-i. The morphism from such diagrams in Ci, 
to such diagrams in Ci-i, is fibrant (since it comes from fi which is fibrant). Therefore 
we can change to an equivalent diagram with fi{ui) = Do this successively for 

i = 1,2, . . ., yielding a system of morphisms Ui with fi{ui) = Wj-i. These now form a 
morphism 

u : U ^ (p. 

We claim that u is an inverse limit of p. Suppose E' G E is an inclusion of n — 1-precats 
and suppose 

w : W ^ ip 

is an E'-morphism (i.e. a diagram of the form 

A X T{E) C 

being constant equal to W on Ax {0}), provided over E' with an extension to a diagram 
(i.e. a morphism 

A X T^{E,*) C 

restricting to u on the second edge (12) and restricting to w\e' on the third edge (02)). 
We would like to extend this to a diagram [v, u] giving w on the third edge. Let Wi (resp. 
v'j) be the projections of these diagrams in Cj. These admit extensions f The projection 
of Vi to Cj„i is an extension of the desired sort for and v^_i. The extensions Vi are 
unique up to equivalence — which means a diagram 

Ax T\E,*) xl^d 

satisfying appropriate boundary conditions — and from this and our usual sort of argument 
constructing a trivial cofibration (this occurs several times below) then making use of the 
fibrant property of fi, we conclude that Vi may be modified by an equivalence so that 
it projects to f As before, do this successively for i = 1, 2, . . . to obtain a system of 
extensions Vi with fi{vi) = f This system corresponds to an extension v of the desired 
sort for w and v'. This shows that the morphism u is an inverse limit. 

Note from our construction the projection of the inverse limit u to Ci is an inverse 
limit Ui for pi so the projections C Ci commute with the inverse limit of p. /// 

The application of the above results which we have in mind is the following theorem. 
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Theorem 3.4.4 Suppose C is a fibrantn- category and B is an n-precat. Then ifC admits 
inverse (resp. direct) limits, so does the fibrant n- category Ham{B,C). The morphisms 
of functoriality for B' B commute with inverse (resp. direct) limits. 

Proof: Suppose if : A Hom jB, C). We will construct an inverse limit A G Hom jB, C) 
such that for any b E B the restriction A (6) is equivalent (via the natural morphism) to 
the inverse limit of ip{b) : A ^ C. This condition implies that the restriction morphism 
for any B' ^ B commutes with the inverse limit. In effect, there is a morphism from the 
inverse limit over B (pulled back to B') to the inverse limit over B', and this morphism 
is an equivalence over every object in B' by the condition, which implies that it is an 



equivalence by Lemma |2.5.8 



3.4.5 The first remark is that ii B G B' and B C B" are cofibrations of n-precats such 
that Hom jB, C), Hom jB' , C), and Hom jB". C) admit inverse limits complying with the 
above condition, then Hom jB' B", C) admits inverse limits again complying with the 



above condition. To see this we apply Lemma |3.4.2| . The only thing that we need to 
know is that the restriction of the inverse limits is again equivalent to the inverse limit 
in Hom jB. C). This follows from the fact that there is a morphism which, thanks to the 
condition given at the start of the proof, is an equivalence for each object of B — therefore 
it is an equivalence. 



3.4.6 The next remark is that weak equivalences of n-precats B are turned into equiv- 
alences of the Hom jB. C). The morphisms 

h{l, M') U* . . . U* /i(l, M') h{m, M') 

are weak equivalences. By the previous remarks if we know the theorem (with the con- 
dition of the first paragraph of the proof) for /i(l, M') then we get it for any h{m, M') 
(again with the condition of the first paragraph). 

As pointed out at the start of the proof, morphisms of restriction between any 5's for 
which we know that the limits exist (and satisfying the condition of the first paragraph), 
commute with the limits. In particular when we apply |3.4.2| and p.4.3| the hypotheses 
about commutation with the limits will hold. 

Now any n-precat may be expressed as a direct union of pushouts of the h{m,M'). 
The pushouts in question may be organized into a countable direct union of pushouts 
each of which is adding a disjoint direct sum; and the addition will be of a direct sum of 
things of the form h{m, M') added along their boundary. Taking Hom into C transforms 
this expression into an inverse limit indexed by the natural numbers, of fiber products 
of terms which are direct products of things of the form Hom jhjm. M'). C). Applying 
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Lemmas |3.4.1| , |3.4.2| and p.4.3| we find that if we know tlie existence of limits for h{l, M') 
(fience h{m,M')) — as always with the additional condition of the first paragraph of the 
proof — then we get existence of limits for Horn{B, C) for any n-precat B. 

3.4.7 Therefore it suffices to prove the theorem for B = h{l, M'). This is more generally 
of the form TE (in this case E = h{M')). Thus it now suffices to prove the theorem for 
B = TE. 

Suppose we have a morphism if : A x TE —>■ C. Let 9?(0) (resp. v'(l)) denote the 
restriction of to A x {0} (resp. A x {1}). Let (A(0), e(0)) and (A(l), e(l)) denote inverse 
limits of V5(0) and <y5(l). The morphism ip corresponds to a morphism 

E Hom{A,C)i/{^{Q),^{l)). 

We can lift this together with e(0) to a morphism 

E^,fe(AC)2/(A(0),<^(0),<^(l)). 

The resulting E — > Hom jA. C)i /(A(0). 9?(1)) exends to 

E ^ Hom{A, C)2/(A(0)^, A(1)a, </^(1)) 

projecting to e(l) on the second edge, by the limit property for e(l). The first edge of 
this comes from a morphism A : TE C . Noting that the product TE x / is a pushout 
of two triangles the above morphisms glue together to give a morphism 

TE X / ^ Hom iA.C). 

in other words we get a morphism e from A to considered as families over A with values 
in Hom (TE.C). 

3.4.8 To finish the proof we just have to prove that e is an inverse limit of (f. Suppose we 
have /i G Hom (TE, C) and suppose given a morphism / : TF x A x TE — > C restricting 
over 0^ to /z^ and over l'^ to if (here 0^ and 1^ denote the endpoints of TF and we will 
use similar notation for E). This extends to morphisms 

/W:T2(F,*)xA^C, 

/'(1^):T2(F,*)xA^C, 

by the limit properties of A(0) and A(l) (the above morphisms restricting to e(0) and e(l) 
on the second edges). 
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Now we try to extend to a morphism on all of T^(F, *) x A x TE — > C. For this 
we use notation of the form for the objects of T^(F, *) x TE, where i — 0,1,2 

(objects in T^(F, *) and j — 0,1 (objects in TE). We are already given maps defined 
over the triangles (012,0) and (012,1) (these are /'(O^) and /'(l^)), as well as ovcrthe 
squares (02, 01) (our given map /) and (12, 01) (the map e). First extend using the fibrant 
property of C to a map on the tetrahedron 

(0,0)(1,0)(2,0)(2,1). 

Then extend again using the fibrant property of C to a map on the tetrahedron 

(0,0)(1,0)(1,1)(2,1). 

Here note that on the face (0, 0)(1,0)(1,1) the map is chosen first as coming from a map 
T^(F, E) — > C. Finally we have to find an extension over the tetrahedron 

(0,0)(0,1)(1,1)(2,1). 

Again we require that the map on the first face (0, 0)(0, 1)(1, 1) come from a map 

T\E,F) C. 

Our problem at this stage is that the map is already specified on all of the other faces, 
so we can't do this using the fibrant property of C (the face that is missing is not of the 
right kind). Instead we have to use the limit property of e(l^). 
The limit condition on A(l^) means that the morphism 

to^(^")(//(0^), //(l^), A(l^), cp) ^(/.(O^), /.(l^), <p) 

is an equivalence. The morphisms 

Hom<^''^(p(0^), A(l^), ip) ^ HomiKO^), <f) 

and 

Hom^'^Mjid^), A(l^), if) ^ HomiK^^), 

are equivalences too. This imphes (in view of the fact that the edges containing e(l^) are 
fixed) that the morphism 

^^(^")(/.(0^),Ml^),A(l^),(^)^ 
,^^(^")(/^(0''),A(l^),<^)x^(^(o.),^) 
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is an equivalence. This exactly implies that the restriction to the shell that we are inter- 
ested in is an equivalence. The fact that this equivalence is a fibration implies that it is 
surjective on objects, giving finally the extension that we need. 

In the relative case where we are already given an extension over F' C F, one can 
choose our extension in a compatible way (adding on the part concerning F' in the above 
argument doesn't change the properties of the relevant morphisms being trivial cofibra- 
tions) . /// 



Corollary 3.4.9 Suppose (p : A C is a morphism from an n-precat to a fibrant n- 
category C admitting inverse limits, and suppose that B is an n-precat. Let (pB '■ A ^ 

Hom (B. C) denote the morphism constant along B. Suppose that if admits an inverse 
limit u :U ip. Then ub Ub ^ (fis (the pullback of u along B ^ *) is an inverse limit 

0f(pB- 

Proof: This is just commutativity for puUbacks for the morphism S — > *. /// 

3.4.10 We can use the result of the previous theorem to obtain the variation of the limit 

depending on the family. Suppose C is a fibrant n-category in which inverse limits exist, 
and suppose A is an n-precat. Let B = Hom (A, C). We have a tautological morphism 

C: A^ Hom iB.C). 

By the previous theorem, limits exist in Hom (B, C). Thus we obtain the limit of which 
is an element of Hom (B, C): it is a morphism A from B = Hom (A, C) to C, which is the 
morphism which to </? G Hom{A, C) associates A(</?) which is the limit of </?. 
The same remark holds for direct limits. 



Theorem 3.4.11 Suppose A, B and C are n-categories. Suppose F : A x B ^ C is a 
functor. Then letting ip : A ^ Hom (B, C) denote the corresponding functor, suppose that 

i/j admits an inverse limit A G Hom {B, C). Suppose now that A (considered as a morphism 
B ^ C ) admits an inverse limit fi E C. Then fi is an inverse limit of F : Ax B ^ C. In 
particular if the intermediate limits exist going in the other direction then the composed 
limits are canonically equivalent. Thus if C admits inverse limits then inverse limits 
commute with each other. 
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Proof: The general proof is left to the reader. In the case C = nCAT' this will be easy 
to see from our explicit construction of the limits. /// 



4. Limits in nCAT' 



Let nCAT ^ nCAT' be a trivial cofibration to a fibrant n + 1-category. 

Theorem 4.0.1 The fibrant n + 1-category nCAT' admits inverse limits. 

The rest of this section is devoted to the proof. As a preliminary remark notice that 
by |3.3.1| the statement doesn't depend on which choice of nCAT' we make. We also 



remark, in the realm of set-theoretic niceties, that the statement means that nCAT' 
(an n + 1-category composed of classes) admits inverse limits indexed by any n + 1- 
category composed of sets. To be more precise our proof will show that if we restrict to a 
subcategory of nCAT' of n-categories represented in a certain set of fixed cardinality a, 
then the inverse limit indexed by A exists if a is infinite and at least equal to 2*"^, also 
at least equal to what is needed for making the fibrant replacement nCAT C nCAT'. 

4.1 Construction of the limit 

4.1.1 Suppose A is an n + 1-category. If i? is a fibrant n-category we have denoted by Ba 
the constant morphism A nCAT with value B, considered as a morphism A nCAT'. 



4.1.2 We now give the construction of the inverse limit. Suppose ip : A ^ nCAT' is a 
morphism. We define an n-category 

A := Hom{A, nCAT')i/{*A, v)- 

This has the universal property that for any n-precat B, 

Hom{B,X) = Hom*^''^{A x TB^nCAT'). 

The notation on the right means the fiber of the map 

(ro,ri) : Hom{A x TB,nCAT') Hom{A,nCAT') x Hom{A,nCAT') 

over (*A,V5)- 

The problem below will be to prove that A is an inverse limit of (p. 



4.2 Diagrams 
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4.2.1 Suppose C is an n + 1-precat. Then for n-precats Ei, . . . , we define 

Diag{Ei,...,Ei,...,Ek;C) 
to be the n-precat which represents the functor 

F ^ Hom{T^ {E,,...,EiXF,...,Ek),C). 
We estabhsh some properties. 

4.2.2 The first remark is that Diag{Ei, . . . ,Ei, . . . , E^, C) decomposes as a disjoint 
union over all pairs (a, h) where 

a:T'-\E^,...,Ei_^)^C 

and 

^ . x'^~-^~'(£'j+i, . . . , E}.) C 

are the restrictions to the first and last faces separated by the i-th edge. Employ the 
notation 

Diag'''\E^,...,E^,...,Ek;C) 

for the subobject restricting to a given a and b. If we don't wish to specify b for example, 
then denote this by the superscript Diag"'''. 

In particular note that we can decompose into a disjoint union over the k + 1-tuples of 
objects which are the images of the vertices 0, . . . ,k (these objects are all specified either 
as a part of a or as a part of b) . 

4.2.3 In case C = nCAT we have 

Diag'^'^Ei, . . . , Ei, . . . , E^; nCAT) = Ham{Ui-i x E^, 
where Uj are the fibrant n-categories which are the images of the vertices 

jei:\E^,...,Ek) 

by the maps a {\i j <i — 1) or b (if j >i). 
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4.2.4 When we are only interested in the set of objects, it doesn't matter which Ei is 
underhned and we denote by 

Diag{E,, . . . , E^; C) = Hom{T\E,, . . . , E,), C) 

this set of objects. We can put a superscript Diag""'^ here if we want (with the obvious 
meaning as above). The edge i dividing between a and h should be understood from the 
data of a and h. 



4.2.5 We need a way of understanding the statement that nCAT' is a fibrant replacement 
for nCAT. In order to do this we will use the following property of nCAT which shows 
that in some sense it is close to being fibrant. 

We say that an n+ 1-category C is quasifibrant if for any sequence of objects Xq, . . . ,Xp 
the morphism 

Cp/{Xo, . . . ,Xp) C(p_i)/(Xo, . . . , Xp^i) XC(^p_iy{xi,...,Xp) C(p-2)/(2^1, • • • , Xp-i) 

is a fibration of n-categories. Note inductively that the morphisms involved in the fiber 
product here are themselves fibrations, and we get that the projections 

Cp/{xQ, . . . , Xp) — > C(p_i)/(xo, . . . , Xp-i) 

and 

Cp/{xQ, . . . , Xp) C{p-i)/ixi, . . . , Xp) 

are fibrations. 



4.2.6 The condition that C is an n + 1-category implies that the morphism in the 
definition of quasifibrant, is an equivalence whenever p >2. Thus if C is quasifibrant, the 
morphism in question is actually a fibrant equivalence. 



4.2.7 If C is a fibrant n + 1-category then it is quasifibrant. This is because the mor- 
phisms (in the notation of p.4.5|) 



[p-l](E)u[^-2l(^)[p-l](E)^[p](E) 



are trivial cofibrations. 
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4.2.8 The n + 1-category nCAT is easily seen to be quasifibrant: the morphisms in 
question are actually isomorphisms for p > 2 and for p = 1 they are just projections from 
the Hom (An, Ai) — which are fibrant — to *. 

We now have two claims which allow us to pass between something quasifibrant such 
as nCAT and its fibrant completion. 



4.2.9 First of all, if C is quasi-fibrant ( [4.2.5| ) then Diag{Ei, . . . ,Ei, . . . , Ek, C) is fibrant. 



Furthermore in this case for cofibrations E'^ ^ Ej the morphism 

Diag{E[, . . . , E^, . . . , E',;C) ^ Dtag{E^, . . . , E^, . . . , E^iC) 

is fibrant. 



4.2.10 Secondly, if C quasifibrant ( [4.2.5|) and if C — C" is an equivalence to a fibrant 
C then the morphism 



Dtag''^\E,, . . . , E^, . . . , E,;C) ^ Dtag^'''' {E^, . . . , E,, . . . , E^; C") 



is an equivalence of fibrant n-categories. Here a, b are fixed as in [4.2.2| , and a', b' denote 
the images in C. 

Caution: it is essential to restrict to the components for a fixed a, b coming from C. 



4.2.11 Before getting to the proofs of 4.2.9 and 4.2. 10| , we discuss diagrams in a quasi- 
fibrant C. A morphism 

u:T''iE,,...,Ek)^C 
may be described inductively as triple u = {u,u^,u'^) where 

u- = T''-\E2,...,Ek)^C 

and 

u^:T''-\Eu...,Ek-i)^C, 
are morphisms which agree on T''^^{Ei, . . . , Ek_i), and where 

u : El X . . . X Ek ^ Ck/{xo, ...,Xk) 

is a lifting of the morphism (£t~,M+) (these are the components of u~ and analogous 
to the component u of u) along the morphism 

Ck/{Xo, . . . , Xfc) — s> C(k-l)/{Xo, . . . , XC(fe_i)/(xi,...,Xfc) C{k-2)/(yXi, . . . , Xk-l)- 



42 



4.2.12 If C is quasifibrant then the morphisms involved in the previous description are 
fibrations. We obtain the following result: that if C Ei are trivial cofibrations and C 
is quasifibrant then any diagram 

T\E[,...,Ei)^C 

extends to a diagram 

T\E[,...,E',)-.C. 

We can prove this by induction on k, and we are reduced exactly to the lifting property 
for the trivial cofibration 

E[x ...X El^ Eix ...Ek 

along the morphism 

Ck/ixo, ■ ■ ■ ,Xk) C(fc_i)/(xo, . . . , Xk-l) XC(fe_i)/(xi,...,a;fc) C{fc~2)/(2^1, ■ ■ ■ , Xk-l)- 

This morphism being fibrant by hypothesis, the lifting property holds. 



4.2.13 Suppose C is quasifibrant. Then for a, 6 fixed as in [4.2.2| the morphisms 



Diag'^'^Eu . . . , E^, . . . , Ek, C) ^ Dzag'''^'-'^'"^'\E^, C) 

are fibrant weak equivalences, where a{i — 1) and b{i) are the images by a and b of the 
i — 1-st and i-th vertices. 

To prove this we use the description |4.2.11| , inductively reducing k. The remark |4.2.6 



says that for any k > 2 the choice of lifting u doesn't change the equivalence type of 
the Diag n-category. This reduces down to the case k = 1, which gives exactly that the 
restriction to the i-th edge is an equivalence (the restrictions to the other edges are fixed 
and don't contribute anything because we fix a, b). 



4.2.14 Proofs of \^.2.9^ and \^.2.1 The statements of [4.2.9| are direct consequences of 
the lifting property [4.2.12 . 

To prove |4.2.1(j| , in view of |4.2.13| it suffices to consider the case k = 1. Now 

Diag^'^iE; C) = Hom iE. Cy{U, V)). 

Therefore if C ^ C" is any morphism of quasifibrant n + 1-categories which is "fully 
faithful" i.e. induces equivalences of fibrant n-categories 



C,/{U,V)^C[/{U,V), 
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then 

Dtag^^^{E; C) ^ Dtag^^^{E; C") 

are equivalences by |6.2.3| . 

(Note by [4.2.7| that the equivalence C ^ C" to a fibrant C that occurs in the hypothesis 
of |4.2.10| is, in particular, a fully faithful morphism of quasifibrant n + 1-categories.) 

This proves |4.2.10| for A; = 1 and hence by [4.2.13| for any k. 



4.2.15 The hypotheses on C — C" used in [4.2. 9| and [4.2. 10| are satisfied by nCAT 
nCAT\ ci W^ Therefore we may apply the results and [4.2.10| to nCAT nCAV. 

Fix a, h as in [4.2.2| for the following Diag^s, and suppose that the restriction of a to 
T{B) is equal to 1^. From |4.2.9| and [4.2. 10| , the morphism 



Diag''^\B, ^2, . . . , ^, . . . , E^; nCAT) ^ Diag'''\B, ^2, . . . , ^, . . . , E^; nCAT') 
is an equivalence between fibrant n-categories. 

4.3 Some extensions 

4.3.1 In the following preliminary statements we fix /c > 2. We will only use these 
statements for A; = 2, 3. 

4.3.2 We now describe what will be our main technical tool. Suppose B is a. fibrant 
ra-category. We have a natural morphism 

Ib e Hom*'^{TB,nCAT') 

coming from the identity morphism * x B ^ B in nCAT (which is then considered as a 
morphism in nCAT'). 



4.3.3 For any Ei, E2, . . . , Ek let 



SheUT^{Ei,...,Ek) :-- 



k-l 



T'-\E,,...,Ek-i)u[jT 



k-l, 



Ei X Ei^i, . . .) 



1=1 



(thus it consists of all of the "faces" except the one T*^ ^(-^2, . . . ,Ek)). We have a cofi- 
bration 

Shdn''{E,,...,E,)-.T\E,,...,E,). 
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4.3.4 Now set Ei = B and let Hom ^^(T''(B. E2, . . . , Ek),nCAT') denote the fiber of 

Hom{T\lB, E2,..., Ek),nCAT') Hom iTB. nCAT') 
over Ib and let Hom} ^ {ShellT^{B, E2, . . . , Ek),nCAT') denote the fiber of 
Hom iShellT^iln. E2, . . . , Ek),nCAT') Hom iTB. nCAT') 

over 1b ■ 

Lemma 4.3.5 Suppose B is a fibrant n-category and E an n-precat, and U an object of 
nCAT' (it is also an object ofnCAT). The morphism 

Diag^'''^{B,E; nCAT') Diaq*'^ [ B x E .nCAT') 

is an equivalence of n-categories. 



Proof: In view of |4.2.9| and [4.2.10| it suffices to prove the same thing for diagrams in nCAT. 



In this case, use the calculation of |4.2.3| : both sides become equal to Hom iB x E,U). /// 



4.3.6 — Remark: Since nCAT' is a fibrant n + 1-category, the morphism 

Diag^^'^{B,E;nCAT') ^ Diag*'^( B x E ,nCAT') 

is fibrant. One checks directly the lifting property for a trivial cofibration E' E, using 
the fibrant property of nCAT'. 

Corollary 4.3.7 The morphism 

Hom^''{T^{B,E),nCAT') ^ Hom*{T{B x E),nCAT') 

is surjective. 

Proof: We can fix an object U for the image of the last vertex. The morphism 

Diag^'''^{B,E;nCAT') Diag*^^( B x E ,nCAT') 



is fibrant by the above remark ^.3.6| , and it is an equivalence by |4.3.5| . This implies that 



it is surjective on objects ( p.2.13|) . /// 
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Corollary 4.3.8 Suppose E' G E is a cofibration of n-precats. Suppose we are given an 
object of 

Hom^^{T^{B,E'),nCAT'). 
and an extension over the shell to an object of 

Hom^^ {ShellT'^ {B,E), nCAT') . 

Then these two have a common extension to an element of 

Hom^^{T\B,E),nCAT'). 

Proof: Again we can fix U. By Lemma |4.3.5| and remark ^4.3.6 , the morphism 

Diag^^^^{B,*;nCAT') Diag*'^ {B,nC AT') 

is a trivial fibration. Therefore it has the lifting property with respect to any cofibration 
E' C E. This lifting property gives exactly what we want to show — this is because a 
morphism 

E Diag^''^^{B,*; nCAT') 
is the same thing as an object of 

Dtag^^'^{B,E;nCAT') 
or equivalently an element of Hom^'^{T^{B, E),nCAT'). /// 

Now we treat a similar type of extension problem for shells with A; = 3. 
4.3.9 Now suppose we have an object b G Diag{F;nCAT'). Let 

Dzagl§iiB,E,F-nCAT') 
be the n-precat representing the functor 

G ^ Hom^^'\ShellT'\B, ExG,F), nCAT) 

where the superscript on the Ham has the obvious meaning that we look only at mor- 
phisms restricting to 1^ on the edge 01 and to b on the edge 23. 

The shell ShellT\B, E,FxG) has three faces. We call the faces (013) and (023) the 
last faces and the face (012) the first face. Restriction to the last faces (which meet along 
the edge (03)) gives a map 

Dtagll;!;,{B,E,F;nGAT')^ 

Dtaq'^''HB, ExF ;nGAT') x^,,^.,.3(BxExF;nCAT') Dtaq*''( B x E ^ F;nGAT'), 

where 63 denotes the object image of 3 under the map b; a similar definition will hold for 
62 below — and recall that the image of under the map 1^ is *. 
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4.3.10 Claim: that the map at the end of the previous paragraph is a fibrant equivalence. 
Call the object on the right in this morphism D. Restriction to the edge (02) is a map 

D Diaq*'^H B x E ; nCAT'). 

We have an isomorphism 

Diaglli{B,E,F-nCAT') ^ D x ^^^^,^,,^^^^cat') Diag'-''-{B, E-nCAT'). 
However, the second morphism in this fiber product is 

Diag^'^'^^B^E] nCAT') Diaq*^^H B x E ;nCAT') 
which is a fibrant equivalence by Lemma [4.3.5 . It follows that the morphism 



Dtagl^i,{B,E,F;nCAT')^D 
is a weak equivalence (note also that it is fibrant). This proves the claim. 

Corollary 4.3.11 The morphism 

Diag^^'\B,E,F;nCAT') Diagll^i{B,E,F;nCAT') 
is a fibrant equivalence. 



Proof: It is fibrant because nCAT' is fibrant. In view of the claim |4.3.10| it suffices to 
note that the map 

Diag^^'\B,E,F;nCAT') D 

is an equivalence, and this by the fibrant property of nCAT' (the union of the faces (013) 
and (023) is one of the admissible ones in our list of |2.4.8| ). /// 



Corollary 4.3.12 Suppose E' G E is a cofibration of n-precats. Then for any morphism 

T\B,E',F) ^nCAT' 
sending the edge (01) to 1b, and any extension of this over the shell to a morphism 

SheUT\B,E,F) ^nCAT' 
again restricting to 1b on the edge (01), there exists a common extension to a morphism 

T^{B,E,F) nCAT'. 
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Proof: By the previous Corollary [4.3. 11| the morphism 



Diag^^'\B,*, F; nCAT) Diagl^;^^{B , *, F; nCAT), 

is a fibrant equivalence. Therefore it satisfies the lifting property for any cofibration 
E' ^ E, and as before ( [4.3.8|) a map from E into Diag^'^'^^B,*, F;nCAT') is the same 
thing as an object of Diag^'^'''{B,E_,F;nCAT') (and the same things for E' and for 
Diagl^^ii). This gives the required statement. /// 



4.4 Extension properties for internal Ham 

Now we take the above extension properties and recast them in terms of internal Ham . 
This is because we will need them for products of our precats T with an arbitrary A. Note 
that there is a difference between the internal Ham refered to in this section (which are 
n + 1-categories) and the Diag n-categories above. 

We state the following lemma for any value of k but we will only use k = 2 and 
k = 3; and we give the proofs only in these cases, leaving it to the reader to fill in the 
combinatorial details for arbitrary k. 

Lemma 4.4.1 For any n-precats E2, . . ■ , Ek, the morphism 

Hom ^^(T''(B. E2,..., Ek),nCAT') Hom ^^(ShellT^(B. ^2, • • • , Ek),nCAT') 
is an equivalence of n + 1-categories. 
Proof: The morphism in question is fibrant — cf |6.2.5 . 



The proof is divided into several paragraphs. In |4.4.2| — 14.4.4| we give the proof for 
k = 2. Then in [4.4.5| we give the proof for k = 3. 

4.4.2 We begin the proof for k = 2. Corollary |4.3.7| implies that the morphism in 
question 

Hom ^^(T^(B,E,),nCAT') Hom *(T(B x E2),nCAr) 
is surjective on objects. 



4.4.3 Now we have to prove that our morphism induces equivalences between the mor- 
phism n-categories. Suppose 

f,g:T'iB,E2)^nCAT' 

are two morphisms (with the appropriate behavior on (01)). Then the n-category of 
morphisms between them represents the functor 

F ^ ifom^'3'^^(TF X T\B,E2),nCAT') 
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where the superscript means morphisms restricting to / and g over 0, 1 G TF and re- 
stricting to 1b over TF x TB. This maps (by restricting to the edge 02) to the functor 

F ^ i7om^'^'*(TF x T{B x E2),nCAT'). 

We would hke to prove that this restriction map of functors is an equivalence. In order to 
prove this it suffices to prove that it has the lifting property for any cofibrations F' C F. 
Thus we suppose that we have a morphism 

r]:TF X T{B x E2) nCAT' 

(restricting appropriately to / and g and to *), as well as a morphism 

C : TF' X T\B, E^) ^ nCAT', 

restricting appropriately to /, g and 1b- We would like to extend this latter to a map 
defined on F and compatible with the previous one. This extension will complete the 
proof for k = 2. 



4.4.4 We now prove the extension statement claimed above. As in |3.4.8| we consider the 
diagram as the product of an interval (01) and a triangle (012) and we denote the points 
by for i = 0,1 and j = 0, 1, 2. More generally for example {ab, cd) denotes the square 
which is the edge (ab) crossed with the edge [cd). We are provided with maps on the end 
triangles / on (0,012) and g on (1,012) as well as rj on the top square (01,02). We fix 
the map on the square (01, 01) (which is T{F) x T{B) pullback of 1^, and call this again 
1b- We are also provided with a map (' defined on the whole diagram with respect to F' 
and we would like to extend this all to ( defined on the whole diagram. 

Note that we can write T(F) x T^{B,E) as the coproduct of three tetrahedra which 
we denote 

(0,0) (1,0) (1,1) (1,2) I.e. T'iF,B,E), 

(0,0) (0,1) (0,2) (1,2) z.e. T^{B,E,F), 

(0,0) (0,1) (1,1) (1,2) t.e. T\B,F,E). 

The first step is to use the fibrant property of nCAT' to extend our given morphisms 
g, the restriction of 1b to the triangle (0,0), (1,0), (1, 1), and the restriction of rj to the 
triangle (0,0), (1,0), (1,2), to a map on the tetrahedron 

(0,0) (1,0) (1,1) (1,2). 

We can do this in a way which extends the map C,' . 
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Next we again use the fibrant property of nCAT' to extend across the tetrahedron 



(0,0) (0,1) (0,2) (1,2). 

Note that we are provided with the map / on the triangle (0,012), and the restriction 
of the 1] on the triangle (0, 0), (0, 2), (1, 2). We can find our extension again in a way 
extending the given map 

Finally we come to the tetrahedron 

(0,0) (0,1) (1,1) (1,2), 

which is of the form T^{B, F, E). Here we are given maps on all of the faces except 
the last one, i.e. on the shell of this tetrahedron, and we would like to extend it. The 
given maps are the pullback of 1^ on the first face, and the maps coming from the two 
previous paragraphs on the other two faces. Furthermore we already have a map (' over 
the tetrahedron T^{B,F',E). The given map on the shell restricts on the first edge to 
1^, so this is an extension problem of the type which we have already treated in Corollary 
4.3.12] above. (N.B. the notations E and F are interchanged between [4.3. 12| and the 



present situation.) Thus Corollary [4.3. 12| provides the extension we are looking for, and 



we have finished making our extension across the three tetrahedra. This completes the 
proof of "fully faithfulness" so the morphism in the lemma is an equivalence in the case 
k = 2. 



4.4.5 Here is the proof for k = 3. First of all, the morphism 

Hom ^^(T^(B. Eo. E^). nCAT') 

Horn'H^\B,E2),nCAT') x H,^(r(BxE,),nCAT') HomjT^iB x E^, Es),nCAT') 
is an equivalence, by the fibrant property for nCAT'. 



By the case k = 2 (|4.4.2| - |4l4.4| ) applied to the face 012, the morphism 



How} ^ {ShellT^iB , Eo, E^),nC AT') 

H(m'Hr\B,E2),nCAT') x HorniTiB>,E,),nCAT') Hom{T\B X E2,E,),nCAT') 
is an equivalence. This implies that the morphism 

Hom^B (t3(5, E2, E-i),nCAT') Hom ^^'iShelltHB. E2, E^),nCAT') 

is an equivalence. This completes the case A; = 3. 
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This completes the proof of the lemma (as far as we are going). /// 

4.4.6 — Remark: One might think that we have a simple argument for the case k = 3, 
and the only difficult part of the argument for k = 2 was the part where we used k = 3. 
However one cannot simplify the proof: the simple argument for = 3 is based upon the 
use of internal Horn and to get k = 2 for internal Horn we need a statement like the case 
of k = 3 — the statement which in the above proof is provided by Corollary |4.3.12| . This 
is why we were obliged to do all of the stuff in the previous subsection. 

We will only use the subsequent corollaries in the cases k = 2 and k = 3, so the proof 



we have given of 4.4.1 is sufficient. Again the reader is invited to treat the case of any k. 



Corollary 4.4.7 Suppose A is an n + 1-precat and suppose Et are n-precats for i = 
2, . . . ,k. Suppose we are given a morphism 

A X ShellT^B, E2, . . . , Ek) nCAT' 

restricting to 1b on A x TB. Then there is an extension to a morphism 

AxT\B,E2,..., Ek) nCAT'. 

Proof: The restriction morphism on the Horn is fibrant and an equivalence by the previous 
lemma, therefore it is surjective on objects. /// 

What we really need to know is a relative version of this for cofibrations E[ C Ei. 

Corollary 4.4.8 Suppose A is an n-category and suppose E[ C Ei are cofibrations of 
n-precats for i = 2, . . . , k. Suppose we are given a morphism 

A X ShellT^B, E2, . . . , Ek) nCAT 

restricting to 1b on Ax TB, together with a filling-in 

AxT\B,E',,...,El)^nCAT\ 
then there is an extension of all of this to a morphism 

A X T^{B, E2,..., Ek) nCAT'. 
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Proof: Let He denote the Horn for the full T and let if J denote the Horn for ShellT. 
The morphism 

He H^^ ^e' 

is an equivalence (as is seen by applying the lemma for both E and E') and it is fibrant 
(since it comes from Horn applied to a cofibration). Therefore it is surjective on objects, 
which exactly means that we have the above extension property. /// 



4.5 Proof of Theorem |4.0.1| 

4.5.1 Recall that A was defined in |4.1.2[ We first apply the above statements to find our 
morphism e : Xa —>■ The universal property of A (|4.1.2| ) applied to the identity map 
A — *^ A gives a morphism 

r]:Ax T(A) ^ nCAT' 

sending A x {0} to *a and sending A x {1} to ip. By Corollary [4.4.7| (for k = 2) there is 
a morphism 

e(2) : A X T2(A, *) ^ nCAT 

such that 
and 

roi(6(^)) = 1a. 

Note that ri2(e*^^^) is a morphism from A x T* = Ax I into nCAT' restricting to Aa and 
if, which by definition means a morphism \ if. Call this morphism e. 



4.5.2 Claim: that for any fibrant n-category B and any morphism 

f -.AxTE^ nCAT' 



with 



there is a morphism 



with 



ro(/) = 5a, 
/':T^(i?,*) 



n(/) = ^ 
nCAT' 



ro2(/') = /, n,{f) = e. 

This almost gives the required property to show that A is an inverse limit. Technically 
speaking we also will have to show the above claim in the relative situation of E' C E. 
This we will do below ( |4.5.8| - |4^5.13| ) after first going through the argument in the absolute 
case (gXf^X^). 
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4.5.3 The basic idea is to use what we know up until now to construct a morphism 

F:Ax T^{B,E,*) nCAT' 

with 

roi(F) = lB, ri3(F) = /, r23(F) = e. 

Setting /' = ri23(-F) we will obtain the morphism asked for in the previous paragraph. In 
order to follow the construction the reader is urged to draw a tetrahedron with vertices 
labeled 0, 1,2,3, putting respectively B, E, *, B x E, E, B x E along the edges 01, 12, 
23, 02, 13, 03; then putting in *a, Ba, Xa and (p at the vertices 0, 1, 2, 3 respectively. And 
finally putting in 1^ along edge 01, / along edge 13 and e along edge 23. 

Our strategy is to fill in all of the faces except 123, then call upon Corollary 4.4.7 to 
fill in the tetrahedron thus getting face 123. 



4.5.4 The first step is the face 013. This we fill in using simply the fact that nCAT' is a 
fibrant n + 1-category. The edges 01 and 13 are specified so we can fill in to a morphism 
A X T'^[B,E) nCAT' (restricting to 1b and / on the edges 01 and 13). Now the 
restriction of this morphism to edge 03 provides a morphism g : AxT{B x E) nCAT' 
restricting to *a and ip. 



4.5.5 The next step is to notice that by the universal property |4.1.2| of A there is a 
morphism B x E ^ X such that g is deduced from r] by pullback via T{E x B) ^ ^('^)- 
This same morphism yields 

T\E X B,*)^ T\X,*), 

and we can use this to pull back the above morphism e*^^-*. This gives a morphism 

h:Ax T\E xB,*)^ nCAT' 

where (adopting exceptionally for obvious reasons here the notations 0, 2 and 3 for the 
vertices of this T^) 

ro3{h)=g, r23{h) = e. 

This treats the face 023. 
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4.5.6 Finally, for the face 012 we have a morphism 

ro2(/i) : A X T{E x B) ^ nCAT' 
restricting to *a and X^. By Corollary [4.4. 7| applied with k = 2 (for the map 

A X ShellT\B, E) nCAT' 
given by Ifi and h) we get a morphism 

m ■ T\B,E) nCAT' 
with roi(m) = 1b and ro2(m) = ro2(/i). 

4.5.7 Putting all of these together we obtain a morphism 

F' : A X ShellT^B, E, *) nCAT' 

restricting to 1^ on edge 01 and restricting to / on edge 13 and e on edge 23. Corollary 
4.4.71 applied with = 3 gives an extension over the tetrahedron to a morphism 

F -.Ax T^{B,E,*) nCAT' 

again restricting to 1^ on edge 01 and restricting to / on edge 13 and e on edge 23. The 
restriction to the last face ri23 yields the filling-in desired. 

4.5.8 We now treat the case where £" C -E is a cofibration and where we already have 
a filling-in of the face 123 for E'. We would like to obtain a filling-in of this face for E. 
Basically the only difficulty is that we don't yet know that the filling-in of face 123 for E' 
comes from a filling-in of the whole tetrahedron compatible with the above process. In 
particular this causes a problem at the step where we fill in face 023. 

4.5.9 Before getting started we use the fibrant property of nCAT' to obtain a morphism 

A X T%B,E',*) nCAT' 

restricting to our given morphism on the face 123, and restricting to 1b on the edge 
01. Actually we would like to insure that the restriction to the face 012 comes from a 
morphism 

T^{B,E') nCAT 
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by pulling back along the projection A *. In order to do this notice that the restriction 
of the given map to the edge 12 comes from T{E') —>■ nCAT'. Thus we can first extend 
this map combined with 1b to a morphism T^(i?, E') nCAT'. Now the morphism 

{A X T2(5, E')) u^^^^' a X T2(E', *) ^ t\B, E', *) 

is a trivial cofibration so we can extend from here to obtain A x T^{B, E', *) —>■ nCAT' 
with restriction to the face 012 coming from T'^{B,E') — > nCAT'. This is our point of 
departure for the rest of the argument. 



4.5.10 The first step following the previous outline is to fill in the face 013. We note that 
the morphism TB U^^^ T^{B, E) is a trivial cofibration. Thus also the morphism 

{TB U^^^ TE) u^^u{i}Ti?' -^2^^^ ^/^ ^ y2(^^ ^) 

is a trivial cofibration, so given the edges 01 and 13 (for E) with filling- in over the face 
013 with respect to E' , we can fill in 013 with respect to E. 

4.5.11 The face 023 

Now we treat the face 023. Let 

g: Ax T{E x B) ^ nCAT' 



be the restriction of the map obtained in |4.5.10| to the edge 03. Let g' denote its restriction 
to A X T{E' X B). The map given in f4.5.9| restricts on (023) to a morphism 

h' -.Ax T\E' xB,*)-^ nCAT' 

where (using as above the notations 0, 2 and 3 for the vertices of this T^) 

ro3ih')=g', r,,ih')=e. 

Let a' = rQ2{h'). It is a morphism 

a'^-.Ax T{E' xB)^ nCAT' 

with ro(a'^) = *a and ^2(0'^) = A^. By hypothesis on our map over the full tetrahedron 
for E' (cf ^4.5.8| ), comes from a map 

a' : T(E' X 5) ^ nCAT' 
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again with values * and A on the endpoints. This map corresponds to 

E' xB ^ nCAT{/{*,X). 

The morphism nCAT —* nCAT' is an equivalence so our morphism is equivalent to a 
different morphism b' : E' x B ^ nCATi/{*, A). These two resulting morphisms T{E' x 
B) —>■ nCAT' are equivalent so by p.2.16| , p.2.17| there is a morphism 

1 xT{E' X B) ^ nCAT' 

sending the endpoints 0, 1 G / to a' and h' . 

Using this different morphism h' (which is now the same thing as a map E' x B —>■ X) 
we pull back our standard 

r) e Hom U X T^{X, *),nCAT') 

to get a morphism 

A X T^{E' X B,*) ^nCAT' 

restricting on the edges to h' and e respectively. 
Now we have a map from 

(a X T\E' X 5, *)) U (a X 7 X [T(^' xB)U T(*)]) U x T\E' x B, *)) 

to nCAT', where the first term is glued to the second term along 1 G / and the last term 
is glued to the second term along G / (we have omitted in the notation the n + 1-precats 
along which the glueing takes place, the reader may fill them in as an exercise!). 
The morphism from the above domain to 

AxT X T^{E' X B,*) 

is a trivial cofibration, so since nCAT' is fibrant there exists an extension of the above to 
a morphism 

Axlx T'^{E' xB,*)^ nCAT'. 

This morphism is a standard one coming from b' : E' x B ^ X on the end 1 G /, and it 
is our given h' on the end G /. 

We now go to the edge 03 of the triangle 023. We are also given an extension of g' 
to g : A X T{E X B) ^ nCAT' along the edge 03 of the triangle and of the interval /. 
Thus, using the face (03) x /, we have a morphism 

{A X T{E X B)) u^x^(^'>^^) {Axlx T{E' x B)) nCAT'. 



56 



Fill this in along the trivial cofibration 

{A X T{E X B)) u^xTf(-s'xs) X / X T{E' xB))^AxIx T{E x B), 

to give on the whole a morphism 

^ X 7 X T{E X B) u^x^xT^CE'xs) X 7 X T^E' x S, *) ^ nCAT', 

where the morphism T(£" x B) — > T^(£" x B,*) in question is the one coming from the 
edge 03. 

Next we extend down along the triangle 023 times the end 1 e /. To do this, notice 
that our extension from the previous paragraph gives an extension of the morphism b' : 
T[E' X 5) — > nCAT' to a morphism b : T{E x B) ^ nCAT'. By the universal property 
of A this corresponds to an extension E x B ^ X. Now the morphism that we already 
have on the end 1 e 7 comes by pulling back the standard -q : A x T^(A, *) — > nCAT' 
via the map E' x B \ so our extension allows us to pull back 77 to get a map b : 
A X T'^{E X B,*) ^ nCAT' extending the previous b' . 

Now we have our map 

Axl X T^{E' X *) ^ nCAT' 

which is provided with an extension from E' to E, over the faces (03) x / and 023 x 1 
of the product of the triangle with the interval. Another small step is to notice that 
along the face (02) x I the morphism is pulled back along A —>■ * from a morphism 
/ X T{E' X B) ^ nCAT'. On the other hand at the edge (02) x {1} the extension from 
E' to E again comes from a morphism T[E x B) — > nCAT'. We get a morphism 

7 X TiE' X B) x{i}xTf{^'xB) T(£; xB)^ nCAT', 

which can be extended along the trivial cofibration 

7 X T{E' X B) x{i}xT^{^'xB) T{ExB)^lx T{E x B) 

to give a map 

7 X i:{E X B)^ nCAT'. 

Similarly we note that the map on the face (23) x / is pulled back from our map e : 
T(*) ^ nCAT'. 

All together on the triangular icosahedron (023) x I we have a morphism defined for 
E' plus, along the faces 

(03) X 7, (02) X 7, (23) X 7, (023) x {1} 
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extensions from E' to E (all compatible on intersections of the faces and having the 
required properties along 02 and 23). The inclusion of this n + 1-precat (which we will 
call G for "gory" instead of writing it out) into 

Ax7 X T^{E X B,*) 

is a trivial cofibration. Indeed G comes by attaching to the end 

Ax{l}x T'^{E X 5,*), 

something of the form 

A X dT^{E X B, *) ijAxdrHE'xB,*) ^ ^ ^2^^, ^ 

where dT'^{E x B,*) denotes the coproduct of the three "edges" T{E x B) (two times) 
and T(*). The inclusion of the end A x {1} x T'^{E x B, *) into G is an equivalence, as 
is the inclusion of this end into the full product 

Axlx T'^{E X 5,*), 

which proves that the map in question (from G to the above full product) is a weak 
equivalence (and it is obviously a cofibration). 

Now we again make use of the fibrant property to extend our map from G to a 
morphism 

AxT X T^{E X B,*)-^ nCAT'. 

When restricted to A x {0} x T'^[E x B, *) this gives the extension h desired in order to 
complete our treatment of the face 023. 

4.5.12 For the face 012 the argument is the same as in the previous case but we apply 
Corollary [4.4.8| rather than [4.4.7| in view of our relative situation E' C E. 



4.5.13 End of the proof of \lOl\ 
We have constructed a morphism 

F' : Ax ShellT^B, E, *) nCAT' 

restricting to 1^ on edge 01 and restricting to / on edge 13 and e on edge 23. Furthermore, 



by construction it restricts to our already-given morphism over E'. Corollary |4.4.8| applied 
with k = 3 gives an extension over the tetrahedron to a morphism 

F:Ax T\B,E,*) ^nCAT' 
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again restricting to 1^ on edge 01 and restricting to / on edge 13 and e on edge 23, and 
restricting to the already-given morphism over E' . The restriction to the last face ri23(-F) 
yields the filling-in desired. This completes the proof that A is an inverse limit, 

finishing the proof of Theorem |4.0.1| . /// 



Corollary 4.5.14 If F : A x B nCAT' is a functor from the product of two n + 1- 
categories, then taking the inverse limits first in one direction and then in the other, is 
independent of which direction is chosen first. 



Proof: This is a consequence of Theorem |3.4.11| but can also be seen directly from the 

/// 



construction 4.1.2 of the limit. 



5. Direct limits 



Theorem 5.0.1 The n + 1-category nCAT' admits direct limits. 

One should probably be able to construct these direct limits in much the same way 
as in the topological case, roughly speaking by replacing a family by an equivalent one 
in which the morphisms are cofibrations (some type of telescope construction) and then 
taking the direct limit of n-precats in the usual sense. This seems a bit complicated to 
put into practice so we will avoid doing so by a trick. 

5.0.2 The argument for a 1-category: Consider the following argument which shows that 
if C is a category in which all inverse limits exist and in which projectors are effective, 
then C admits direct limits. For a functor : A ^ C let D he the category whose 
objects are pairs (c, u) where c is an object of C and u : ip c is a. morphism. There 
is a forgetful functor f : D ^ C. Let 5 G C be the inverse limit of /. Then for any 
a & A there is a unique morphism ip{a) —>■ f. By the inverse limit property this yields 
a morphism tp{a) —>■ 6 and uniqueness implies that it is functorial in a. Thus we get a 
morphism v : ip ^ 6 and {6,v) is in D. As an object oi D, 6 has a morphism 

p := v{6) -.6^6. 

This is itself a morphism in D, so we get p o p = p from naturality of v. Thus p is a 
projector. Let t be the direct factor of 6 given by p. Composition ip 6 —>■ t gives a map 
ip ^ t and we get a factorization ip ^ t 6. Now t is seen to be an initial object of D, 
hence ip ^ t is a. direct limit. 
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5.0.3 The only problem with this argument is a set-theoretic one. Namely, when one 
speaks of "limits" it is presupposed that the indexing category A is small, i.e. is a set 
of some cardinality rather than a class. However our category C is likely to be a class. 
Thus, in the above argument, D is not small and we are not allowed to take the inverse 
limit over D. 



5.0.4 Let's see how to fix this up in the case C = Set is the category of sets. Suppose 
we have a functor ip : A —>■ Set from a small category A. Let a be a cardinal number 
bigger than |y4| and bigger than the cardinal of any set in the image of ip. Let Da be the 
category of pairs (c, u) as above where c is contained in a fixed set of cardinality a. Note 
that Da has cardinality < 2". Let {S,v) be as above. The only hitch is that (since we 
know an expression of 5 as a subset of certain types of functions on Da with values in 
the parametrizing sets which themselves have cardinality < a) the cardinality of 6 seems 
a priori only to be bounded by 2"^" . Let 6' C 6 he the smallest subset through which the 
map V : ip ^ 6 factors. Note that the cardinality of S' cannot be bigger than the sum 
of the cardinals of the ipla) over a E A, in particular 6' has cardinal < a. But now the 
universal property of 6 implies that 6 = 6', for it is easy to see that 6' f is again an 
inverse limit. Thus by actually counting we see that the cardinality of 6 is really < a 
and up to isomorphism we may assume that {6,v) G Da- This argument actually shows 
that the cardinality of 6 is bounded independantly of the choice of a. Thus 6 satisfies the 
universal property of a direct limit for morphisms to a set of any cardinality, so 6 is the 
direct limit of A. 



More generally, in the situation of |5.0.2| if we can define the Da and if we know for 



some reason that every object B E D admits a map B' ^ D from an object D' E Da 
then we can fix up the argument. 

We would like to do the same thing for limits in nCAT', namely show that direct 
limits exist just using a general argument working from the existence of inverse limits. In 
order to do this we first need to discuss cardinality questions for n-categories. 

5.1 Cardinality 

Suppose A is an n-category. We define the cardinal of A, denoted j^A in the following 
way. Choose for every y E vro(A) = t<o{A) (the set of equivalence classes of objects) a 
lifting to an object y E Aq. Then 

y,z£-Ko{A) 

The sum of cardinals is of course the cardinal of the disjoint union of representing sets. 
This definition is recursive, as what goes into the formula is the cardinal of the n — 1- 
category Ai/{y, z). At the start we define the cardinal of a 0-category (i.e. a set) in the 
usual way. 
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Lemma 5.1.1 The above definition of doesn't depend on choice of representatives. 
If A B is an equivalence of n- categories then ^A = ^B. 



Proof: Left to the reader. /// 

An easier and more obvious notion is the precardinality of A. If A is any ra-precat we 
define (with the notations of ||3^ ) 

r^^A:= ^ #(Am). 

For infinite cardinahties the precardinal of A is also the maximum of the cardinahties of 
the sets Am- In any case note that the precardinality is infinite unless A is empty. 

5.1.2 — Remark: Let A t— > Cat{A) denote the operation of replacing an n-precat by the 
associated ?7,-category. Then the precardinal of Cat{A) is bounded by the maximum of 
u and the precardinal of A. Similarly by the argument of (|3^ §6, proof of CM5(1)), for 
any n-precat A there is a replacement by a fibrant n-category A ^ A' with 

i^P'^A' <maxiu,i^P''A). 

Actually since > u; we can write more simply that ^^^'^A' = ^^^^A. 

Note trivially that 

The following lemma gives a converse up to equivalence. 

Lemma 5.1.3 Suppose A is an n-category with j^A < a for an infinite cardinal a . Then 
A is equivalent to an n-category A' of precardinality < a. 

Proof: Left to the reader. /// 



5.2 A CRITERION FOR DIRECT LIMITS IN nCAT' 

Before getting to the application of the theory of cardinality we give a criterion which 
simplifies the problem of finding direct limits in nCAT'. 

5.2.1 For this section we need another type of universal morphism. Suppose E and 
B are n-precats, with B fibrant. Then Hom jB, E) is fibrant and we have a canonical 
morphism 

Hom (B. E) X E ^ B. 
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This may be interpreted as an object 

which yields by composition with nCAT nCAT' the element which we denote by the 
same symbol 

5.2.2 The element z/ has the following universal property: for any n-precat F the mor- 
phism 

Diag^^^iE, E; nCAT') Diag^'^j F x E ; nCAT') 

is a fibrant equivalence of fibrant n-categories. 

To prove this note that the fibrant property comes from the fact that nCAT' is fibrant. 
Note that both sides are fibrant by |4.2.9| . The fact that it is an equivalence may be checked 



using diagrams in nCAT rather than diagrams in nCAT', according to 4.2.10 . Using 4.2.3 
for diagrams in nCAT, both sides are equal to 

Hom iU X F X E,B) 

where U is the image of the first object G T^{F,E). This shows that the morphism is 
an equivalence. 

5.2.3 As a corollary of the above, given a morphism 

/ : T(F xE)-^ nCAT 

with image of the last vertex equal to 5, there is an extension to a morphism 

g : T\F,E) ^ nCAT' 

such that rQ2{g) = f and ri2(/) = z/. Similarly if E' G E and we are already given the 
extension g' for E' then we can assume that g is compatible with g'. 

5.2.4 We also have a version of this universal property for shell-extension in higher 
degree. This concerns the right shell ShelrT^ (cf [4.3.3|) . Suppose we are given a morphism 

/ : ShelrT^Fi, Fk-i, E) nCAT' 

such that / restricts on the last edge to v. Then there is a filling-in to a morphism 

g:i:\F^,...,Fu-i,E)^nCAT'. 

If g' is already given over . . . , -F^.i, E' then we can assume that g is compatible with 



g' . This is the analogue of [4.3. 12| and the like 
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5.2.5 The above property also works in a family. Given a morphism 



f -.Ax T(F xE)-^ nCAT' 

sending the last vertex to the constant object B^, there is an extension to a morphism 

g : AxT'^{F,E) ^ nCAT' 

such that ro2{g) = f and ri2{f) = va is the morphism pulled back from v. Again if an 
extension g' is already given on E' G E then g may be chosen compatibly with g'. 



Similarly there is a shell-extension property as in 5.2.4 in a family. 



For the proof one has to go through a procedure analogous to the passage from di- 



agrams to internal Horn in 4.4.2-4.4.8. This discussion of the universal morphism u is 



parallel to the discussion of the discussion of the universal 1^, but with "arrows reversed". 

We now come to our simplified criterion for limits in nCAT'. 

5.2.6 Caution: Note that the following lemma only applies as such to limits taken in 
nCAT' and not in general to limits in an arbitrary n + 1-category C. The proof uses 
in an essential way the fact that the morphism objects for the "category" nCAT' are 
n-categories which are also basically the same thing as the objects of nCAT'. Of course 
it is possible that the same techniques of proof might work in a limited other range of 
circumstances which are closely related to these. 



Lemma 5.2.7 Suppose A is an n + l-precat andip : A nCAT' is a morphism. Suppose 
that e : ip ^ 6 is a morphism to an object 6 G nCAT' having the following weak limit- 
like property: for any other morphism f : ip ^ fi there exists a morphism g : 6 ^ 
/i such that the composition ge (well defined up to homotopy) is homotopic to f; and 
furthermore that such a factorization is unique up to a (not necessarily unique) homotopy 
of the factorization. Then ip —>■ 6 is a direct limit. 

Proof: First we explain more precisely what the existence and uniqueness of the factoriza- 
tion mean. Given an element / G Hom{ip,fi) there exists an element g' G Hom'^{ilj,6, fi) 
projecting via ro2 to a morphism equivalent to /. This equivalence may be measured in 
the n-category Hom{ilj, fi). Note that since nCAT' is fibrant the projection 

Hom^{ip, 6, jj) — > Homijp, n) 

is fibrant, so if an object equivalent to / is in the image then / is in the image. Thus we 
can restate the criterion as saying simply that there exists an element g' projecting via 
ro2 to /. 
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Suppose given two such factorizations g[ and g'2. By "homotopy of the factorization" 
we mean a homotopy between ri2{g[) and r 12(92) such that the resulting homotopy be- 
tween / and itself (this homotopy being well defined up to 2-homotopy) is 2-homotopic to 
the identity If. Again using the fibrant condition of nCAT' we obtain that this condition 
implies the simpler statement that there exists a morphism 

Ax T\*,*) x7 ^nCAT' 

restricting to g[ and g'2 on the two endpoints 0, 1 G /; restricting to the pullback e on the 
edge (01) of the T^, this edge being A x T(*) x /; and restricting to the pullback of / on 
the edge (02) which is A x T(*) x /. 

5.2.8 Simple factorization We start by showing the simple version of the factorization 
property necessary to show that e is an inverse limit; we will treat the relative case for 
E' <Z E below. So for now, suppose that we are given a morphism 

u:Ax T{E) nCAT' 

restricting to ip ow Ax {0} and restricting to a constant object B G nCAT' (i.e. to the 
pullback Ba) on A x {1}. We would like to extend this to a morphism 

v: Ax T\*,E) nCAT' 

restricting to our given morphism on the edge (02), and restricting to e on the edge 
(01). Our given morphism corresponds by [5.2.5| to a morphism w : A x T(*) — >• nCAT' 
restricting io if) ow Ax {0} and restricting to the constant object Ham{E, B) (pulled back 
to y4) on A X {1}. More precisely there is a morphism 

w' -.Ax T\*,E) ^nCAT' 

restricting to u over the edge (02), and restricting to the universal morphism u (cf |5.2.1|) 
over the edge (12). The restriction to the edge (01) is the morphism w. 
Now w is an element of Hom{tlj, B), so by hypothesis there is a diagram 

g:Ax T\*,*) nCAT 

sending the edge (01) to e and sending the edge (02) to w. Putting this together with the 
diagram w' and using the fibrant property of nCAT' (i.e. composing these together) we 
obtain existence of a diagram 

A X T\*,*,E) nCAT' 
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restricting to g on the face (012) and restricting to w' on the face (023). The face (013) 
yields a diagram 

A X T\*,E) ^nCAT' 

restricting to e on the first edge and restricting to our original morphism u on the edge 
(03): this is the morphism v we are looking for. 



5.2.9 Uniqueness of these factorizations The homotopy uniqueness property for factor- 
ization of morphisms imphes a similar property for the factorizations of E'-morphisms 
obtained in the previous paragraph. Suppose that we are given a morphism 

u:Ax T{E) ^ nCAT' 

as above, and suppose that we are given two extensions 

vi,V2 : A X T^{*,E) nCAT' 

restricting to our given morphism on the edge (02), and restricting to e on the edge (01). 
We can complete the Vi to diagrams 

Zi-.Ax T^{*,*,E) nCAT 

restricting to Vi on the faces (013) and restricting to the universal morphism v of |5.2.1 



on the edge (23). To do this, use the universal property of v (cf |5.2.5| ) to fill in the faces 
(023) and (123); then we have a map defined on the shell and by the universal property 
of V which gives shell extension (|5.2.4| , |5.2.5| ) we can extend to the whole tetrahedron. 



Note furthermore that we can assume that the restrictions to the faces (023) are the 
same for zi and Z2 (because we have chosen these faces using only the map u and not 
refering to the Vi). Call these ro23(2). In particular the restrictions to (02) give the same 
map w : ip Hom{E,B). Now the restrictions of the above diagrams Zi to the faces 
(012) give two different factorizations of this map w so by hypothesis there is a homotopy 
between these factorizations: it is a morphism 

Ax T2(*,*) x7 ^nCAT' 

restricting to roui^Zi) on the endpoints i = 0, 1 of J, restricting to the pullback of e along 
(01) X / and restricting to the pullback of our morphism w along (02) x /. We can 
attach this homotopy to the constant homotopy which is the pullback of ro23{z) from 
A X T^(*,£') to A X T'^[*,E) X I. We obtain a homotopy defined on the union of the 
faces (012) and (023) and going between zq and zi. Using the fact that the inclusion of 



this union of faces into the tetrahedron is a trivial cofibration (see the list |2.4.8| above) 
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we get that the inclusion (written in an obvious shorthand notation where (0123) stands 
for A X T^(*, *, E) and (012 + 023) for the union of the two faces) 

(0123) X {0} u(oi2+023)x{o} (012 + 023) x 7 ijiou+mxW (oi23) x {1} ^ (0123) x 7 

is a trivial cofibration. We have a map from the left side into nCAT' so it extends to a 
map 

A X T^(*,*,E) xl ^nCAT'. 
The restriction of this map to the face (013) is a homotopy 

Ax T\*,E) xl ^nCAT' 

between our factorizations Vi and V2- 

5.2.10 The relative case To actually prove the lemma, we need to obtain a factorization 
property as above in the relative situation E' G E where we already have the factorization 
over E' and we would like to extend to E. This is where we use the homotopy uniqueness 
of factorization which was in the hypothesis of the lemma (we use it in the form given in 
the previous paragraph ^.2.9|) . Suppose we are given 

v' -.Ax T\*,E') nCAT 

restricting to e on the first edge, and suppose we are given 

u:Ax T{E) ^ nCAT' 

restricting to ip on A x {0} and restricting to a constant object B G nCAT' (i.e. to the 
puUback Ba) on A x {1}. Suppose that the restriction of m to A x T{E') is equal to the 
restriction of v' to the edge (02). By |5.2.8| there exists an extension 

vo-.Ax T\*,E) ^nCAT' 

which restricts to e on the first edge and to u on the edge (02). Let v'q denote the restriction 
of Vq to Ax T^(*, E'). By the uniqueness statement |5.2.9| there exists a homotopy 

A^T^{*,E') xl^nCAT' 

between v'q and v', constant along edges (01) and (02). Let D be the coproduct of T^(*, E') 
and T{E) with the latter attached along the edge (02) (i.e. the coproduct is taken over 
the copy of T{E') C T^(*, E') corresponding to the edge (02)). Our homotopy glues with 
the constant map m to give a morphism 

Ax Dx7 ^ nCAT\ 
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and this glues with u to obtain 

A X T2(*, E) X {0} u^^^^^°> AxDxI^ nCAT'. 

The inclusion 

AxDx{Q}^AxDxI 
is a trivial cofibration so the inclusion 

A X T2(*, X {0} u^^^^W A X D X / A X T2(*, X 7 

is a trivial cofibration and by the fibrant property of nCAT' there exists an extension of 
the above morphism to a morphism 

A X T2(*,E) X 7^ nCAT'. 

The value of this over 1 G / is the extension 

v.Ax T\*,E) nCAT' 

we are looking for: it restricts to e on the edge (01), it restricts to u on the edge (02), and 
it restricts to v' over A x T^(*, E'). This completes the proof of Lemma p.2.7| . /// 

5.2.11 — Remark: One also obtains a criterion similar to |5.2.7| for inverse limits in 
nCAT'. The proof is the same as above but using the universal diagram 

B ^ BxE 

E 



in the place of Hom (E, B) — > B. We did not choose to use this in the proof of |4.0.1 



because it didn't seem to make any substantial savings (and in fact probably would have 
complicated the notation in many places). 



5.2.12 We now improve the above criterion with a view toward applying this in the 
argument ^.0.4| given above for the case of sets. Fix a functor ip : A ^ nCAT' of ri + 1- 
categories. Suppose a is an infinite cardinal number such that 

#A<a 

and 

for all a E A. 
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5.2.13 Suppose B G nCAT' and suppose u : ^ B is a, morphism. Then we claim that 
there is B' G nCAT' with jf^^^B' < a, and with a factorization ijj ^ B' B. 
To prove this notice that u is a morphism 

u: Ax I ^ nCAT', 

and the image of u is contained in an a-bounded set of additions of trivial cofibrations to 
nCAT (recall that nCAT' was constructed by adding pushouts along trivial cofibrations 
to nCAT gXTTl) . 

We can take 5' C -B to be a sub-precat containing all of the objects necessary for the 
morphisms involved in the trivial cofibrations which are added in the previous paragraph, 
as well as the morphisms involved in u given that we fix ijj, all of the objects necessary 
for the structural morphisms of a precat, and finally add on what is necessary to get B' 
fibrant. This has cardinality ^p''"!?' < a. 

5.3 A CONSTRUCTION 

5.3.1 Hypothesis — With the above notations, suppose we have an object U G nCAT' 
together with a morphism a : ip —>■ U provided with the following data: 

(A) — for every morphism ip —>■ V where ^^^^V < a, a factorization which we call the 
official factorization 

(in other words a diagram 

A X T^{*,*) nCAT' 

restricting to a on the edge (01) and restricting to our given morphism on the edge (02)); 

(B) — for every diagram 

a completion of this and the official factorization diagrams 

to a diagram (the official commutativity diagram) 

(which again means a morphism 

A X T3(*,*,*) ^ nCAT' 
restricting to our given diagrams on the faces (023), (012), and (013)). 
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5.3.2 Keep the above hypothesis |5.3.1| . Let 

be a factorization of the morphism a as above ( |5.2.13| ) with ^U' < a. This means a 
diagram whose third edge (02) is equal to a. 

Unfortunately at this point we have no control over the choice of U', so the "real" U' 
which we would like to choose to satisfy the criterion of |5.2.7| may be a direct factor of 
this U' . To explain this notice that by hypothesis 5.3. 1| (A) there is a morphism 

q:U ^U' 

giving a factorization 

[a,q]:^^U^ U'. 

Let b be the edge (02) of this diagram, so we can write b ~ qa. 

Using the fibrant property of nCAT' we can glue the diagrams [6, i] and [a, g] together 
to give a diagram 

[b,i,q]:^-^U'^U^ U', 

in other words a morphism 

A X T3(*,*,*) ^ nCAT' 

restricting to [b, i] on the face (012) and restricting to [a, q] on the face (023) (and satisfying 
the usual condition that the restriction to the face (123) be constant in the A direction). 
Denote by p the restriction to the edge (13), and denote by [b,p] the restriction to the 
face (013). Thus 

[b,p] -.ip-^U'-^U' 

is a diagram whose restrictions to the edges (01) and (02) are both equal to the morphism 
b. 

Restriction to the face (123) is a diagram [i, q] with third edge equal to p, in other 
words we can write p ~ g o i. 

The official commutativity diagram for [b, p] is a diagram of the form 

[a,q,p] -.^Ij^U^U'^U'. 

The restriction of this diagram to the face (023) is the diagram [6, p]. The restrictions to 
(012) and (013) are both equal (by hypothesis (B)) to the official factorization diagram 
[a,g]. In particular, the face (123) gives a diagram 

[q,p] -.U ^U' ^U' 



69 



whose third edge (which we should here denote (13)) is again the morphism p. Homo- 
topically we get an equation 

p o g ~ g. 

In view of the fact that ~ g o i we get 

po p ^ p. 

This equation says that, up to homotopy, p is a projector. It is the projector onto the 
answer that we are looking for. 



5.3.3 Construction — Continuing with hypothesis |5.3.1| and the notations of |5.3.2| , we 
will construct the object corresponding to the "image" of the homotopy projector p. To 
do this we will take the "mapping telescope" of the sequence 



In the present setting of n-categories we do this as follows (which is basically just the 
mapping telescope in the closed model category structure of [0). Recall that / is the 
1-category with two objects 0, 1 and two morphisms inverse to each other between the 
objects. We consider it as an n-category. Glue together the n-precats U' x /, one for each 
natural number, by attaching U' x {1} in the i — 1-st copy to U' x {0} in the i-th copy 
via the map p : U' x {1} ^ U' x {0}. Denote by T' the resulting n-precat and by T' ^ T 
a fibrant replacement. Inclusion of ?7' x {0} in the first copy gives a morphism 

j:U'^ T. 

On the other hand, using the projection p in each variable and the homotopy p o p p 
gives a morphism 

r:T^U' 

(which comes by extension from a map r' : T' U') and we have rj = p. 



5.3.4 Claim: The morphism jr : T ^ T is homotopic to the identity, via a homotopy 
compatible with the homotopy p op p. 

This is by a classical construction that works in any closed model category with "in- 
terval object" such as /. As a sketch of proof, let T"* denote the subobject of T' obtained 
by taking only the first m copies of U' x I. Then T"^ retracts to the last copy of f/', so 
the restriction of r' to T"* is homotopic (via this retraction) to p. On the other hand, the 
inclusion T"* ^ j^m+i ^^^o homotopic to p (via the retractions to the end copies of U'). 
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Thus we may choose a homotopy (in Quillen's sense cf |2.2.16| ) between the restriction of 



r' to T"*, and the inclusion ^ j^m+i ^^^^ make this into a homotopy between 

r', It™ ■.T'^^T, 

and since T is fibrant we can do this with a homotopy using the interval /. Again because 
T is fibrant we can assume that these homotopies are compatible for all m, so they glue 
together to give a homotopy between the two maps 

r', 1t' -.T'^T. 

Then extend from T' to T. 



5.3.5 We wrap things up by pointing out how T fits in with the situation of |5.3.2 . 
Consider the sequence of morphisms 

ijj-^U' ^U' ^T. 

The composition of the first two gives a morphism jb : ip ^ T. The composition of the 
first three morphisms is equal to rjb ~ pb which has a homotopy to the usual morphism 
b : ip ^ U' . Thus the morphism b factors through T. Finally from our claim ^.3.41 the 
composition of the last two arrows is homotopic to the identity on T. 

Our original morphism ip ^ U factors through U' hence it factors through T: the 
composition 

is equal to the original morphism a : ip U. 
We have the morphism 

jq:U^T 

providing a factorization 



The composition T U ^ T is homotopic to the identity on T by claim p.3.4 



Lemma 5.3.6 Under hypothesis \5. 3. i| and with the above notations, the morphism ip —>■ T 
has the unique homotopy factorization property of p. 2. T] with respect to any morphism 
ip B (without bound on the cardinality of B). 
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Proof: This is really only a statement about 1-categories. We can consider the 1-category 
M which is the truncation of the n + 1-category of objects under ip (cf |5.4.1j below). Our 
objects U, U', T and so on togther with maps from may be considered as objects in the 
category M. The result of |5.3.2| says that p : U' ^ U' is a projector in the category M, 



and in ^.3.3| , |5.3.4| and |5.3.5| we show that the object T corresponding to this projector 
exists. The criterion of |5.2.7| asks simply that T be an initial object in M. 

What we know from hypothesis ^.3.1| is that T is provided with a collection of mor- 
phisms T ^ B' to every a-bounded object of M, in such a way that these form a natural 
transformation from the constant functor T to the identity functor M (where 

is the full subcategory of objects having cardinality bounded by a). 

The fact that T is the object corresponding to the projector p (and that p was the 
projector defined by the natural transformation for U') means that the value of this 
natural transformation on T itself is the identity. 

Suppose '?/'—> i? is an object of M. Then there is a factorization through ifj —>■ B' —>■ B 
with jj:?'^^B' < a. This just says that every object of M has a morphism from an object in 
Ma- It is worth mentioning that if 5 G M and ii B' ^ B and B" B are two morphisms 
from objects in Ma then they both factor through a common morphism B'" — > B from 
an object in Ma- 

Using the above formal properties, we show that T is an initial object of M to prove 
the lemma. Suppose B is an object of M. There exists a morphism B' ^ B from an 
object of Ma so applying our natural transformation, there exists a morphism T B' 
and hence a morphism T ^ B. Suppose that T ^ B is a. pair of morphisms. These 
factor through a common object of Ma 

B' ^ B, 

and applying our natural transformation we obtain that the compositions of the two 
morphisms 

T B' 

are equal to the given morphism T B'; however, since the natural transformation 
T — »• T is the identity, this implies that our two morphisms T —>■ B' were equal and hence 
that the two original morphisms T B were equal. /// 



Corollary 5.3.7 In the situation of Lemma |5. 3. 6| the map ip —>■ T is a direct limit. 
Proof: By |5.3.6| it satisfies the condition of |5.2.7| so by the latter, it is a direct limit. /// 



5.4 Proof of Theorem 5.0.1 
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5.4.1 Objects under tp: In order to replicate the proof that was given above for the 
category of sets, we need to know what the category of "objects under ip" is. Suppose C 
is an + 1-category and A another n + 1-category and suppose ip : A ^ C is a. morphism. 
We define the n + 1-category ip/C oi objects under ip to be the category of morphisms 

{A X /) U^^^i> {1} ^ C 

restricting to ^/^ on A x {0}. In other words, it is the fiber of the morphism 

Hom iiA X /) U^^^i> {!}, C) Hom (A. C) 

over ip. 



5.4.2 Let {tp/C)a denote the category of objects under ip which are (set-theoretically 
speaking) contained in a given fixed set of cardinality a. It has cardinality < 2". It is a 
full subcategory oiip/C. 



5.4.3 We can restate the criterion of |5.2.7| in terms of the above definition. Let T<i{ip/C) 



denote the 1-truncation of the category of objects under ip defined in p.4.1| . It is a 1- 
category. The criterion says that if -u ?7 is an initial object in this category then it 

is (the image under the truncation operation of) a direct limit of ip. Definition p.4.1| and 
the present remark were used in the proof of |5.3.6| already, where we denoted ip/C hy M. 



Proof of Theorem |5. 0. Suppose ip : A ^ nCAT'. Fix a cardinal a bounding {A, ip) 
as above. Let M„ := {ip/C)a denote the n+ 1-category of objects under ip, of cardinality 
bounded by a. Let U be the inverse limit of the forgetful functor / : M„ nCAT', given 
by Theorem [4.0. 1| . By Corollary p.4.9| , the puUback oi U to a constant family Ua over A 
is again an inverse limit of the functor 

fA-.AxM^^ nCAT 

(/ pulled back along the second projection to Mq). 

We have a morphism of families over A x M^-, from ip to f a, which thus factorizes into 

^^Ua^ fA. 

The morphism ip — > Ua is automatically provided with the data required for Hypoth- 
esis f).3A[ 

Apply the above construction ^.3.2|^7375| to obtain ip —>■ Ta, and Lemma |5.3.6| and 
Corollary ^.3.7 show that ip —>■ Ta is a. direct limit of ip. /// 
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6. Applications 



We will discuss several different possible applications for the notions of inverse and 
direct limit in n-categories in general, and of the existence of limits in nCAT' in particular. 
Many of these applications are only proposed as conjectural. Only in the first section do 
we give full proofs. 

The conjectures are for the most part supposed to be possible to do with the present 
techniques, except possibly |6.7.(: . 

6.1 COPRODUCTS AND FIBER PRODUCTS 



6.1.1 Taking A to be the category with three objects a, h and c and morphisms a ^ b 
and c ^ 6, a functor A nCAT is just a triple of n-categories X, Z with maps 
u : X ^ Y and v : Z ^ Y . The inverse limit of the projection into nCAT' is the 
homotopy fiber product denoted X Xy° Z. 



Lemma 6.1.2 Suppose A is as above and ip : A nCAT is a morphism corresponding 
to a pair of maps u : X Y and v : Z —>■ Y of n-categories such that u is fibrant. Then 
the usual fiber product X Xy Z is a limit of ip so we can write 

X Z = X Xy Z. 



Proof: One way to prove this is to use our explicit construction of the inverse limit ( [4.1.2| ) . 



The second way is to show that U := X Xy Z satisfies the required universal property as 
follows. First of all note that the commutative square 

U ^ X 

i i 
Z ^ Y 



corresponds to a map I x I nCAT which we can project into I x I ^ nCAT'. Then 
combine this with the projection 



Ax I ^ I X I 



which sends A x {0} to (0, 0) and sends A x {1} to the copy of A C I x I corresponding 
to the sides (1, 01) and (01, 1) of the square. We get a map A x I ^ nCAT' having the 
required constancy property to give an element e G Hom{U,ip). This is the map which 
we claim is an inverse limit. 
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In passing note that since X, Y, Z are elements of nCAT they are by definition fibrant, 
and since by hypothesis the map X ^ Y is fibrant, the map U ^ Z is fibrant too, and 
so U is fibrant. 

We now fix a fibrant n-category V and study the functor which to an n-precat F 
associates the set of morphisms 

g:Ax T(F) ^ nCAT' 

with ro{g) = Va and ri{g) = ip. This is of course just the functor represented by 
Hom{V,ip). RecaUing that Hom iV, U) is the morphism set in nCAT, we obtain by 
composition with e a morphism 

C, ■ Hom iV. U) Hom{V, (p). 

In this case, since e comes from nCAT in which the composition at the first stage is strict, 
the morphism is strictly well defined rather than being a weak morphism as usual in 
the notion of limit. We would like to show that Cg is an equivalence (which would prove 
the lemma). 

A morphism g : Ax T{F) nCAT' decomposes as a pair of morphisms [gi, g^) with 

gi-.Ix T{F) nCAT'- 
in turn these decompose as pairs g^ and g^^ where 

gt ■.T{^,F)^nCAT\ 

g-:T{F,*)^nCAT'. 

(Decompose the square / x T(F) into two triangles, drawing the edge / vertically with 
vertex on top.) The conditions on everything to correspond to a morphism g are that 

ruig^) =roi{g^) 

and 

ro2(^r) = ^02(^2")- 
The endpoint conditions on g correspond to the conditions 

ruigi) = u, ri2(^2") = V, 

and 
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Putting these all together we see that our functor of F is of the form a fiber product of 
four diagram n-categories |4.2.1| . More precisely, put 

M„ := Diag'^'^'i*,*- nCAT') XDi,gV,x^,.^cAT') Diag^'^^i*, *; nCAT') 

where the morphisms in the fiber product are ri2 then roi; and define M„ similarly. Then 

Hom{V,ip) = Mu y<DiagV,Y(^^.nCAT') M^, 

where here the morphisms in the fiber product are the restrictions ro2 on the second 
factors of the M. 

Refer now to the calculation of 4.2.3 in view of the comparison result 4.2. 10| (applied 
to nCAT ^nCAT). 

By this calculation the restriction morphism 

ri2 : Diag^^'^{±,*]nCAT') Diag^'^ {±]nC AT') 

is a fibrant equivalence. Therefore the second projections are equivalences 

Mu Diag^^^'i*,*; nCAT') 

and similarly for v. Using these second projections in each of the factors M we get an 
equivalence 

Hom{V, (f) — > 

Dia^^'^d, *; nCAT') x j,,,gV,y^,_.^cAT') Dtag^^^^i*, *; nCAT') 

where the morphisms in the fiber product are ro2. There is a morphism from the same 
fiber product taken with respect to nCAT, into here. In the case of the fiber product 
taken with respect to nCAT the calculation of [4.2.3| gives directly that it is equal to 

Hom (V. X) XHom(v.Y) HoTn{V, Z) 

which is just Hom jV, U). The morphism 

Hom iV. X) = Diag^^^'i*, *; nCAT) Diag^'^'i*, *; nCAT') 

is an equivalence by |4.2.10| , and similarly for the other factors in the fiber product. 

Now we are in the general situation that we have equivalences of fibrant n-precats 
P — > P', Q ^ Q' and R ^ R' compatible with diagrams 

P^Q^R, P' ^Q' ^ R!. 
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If we know that the morphisms P Q and P' Q' are fibrant then we can conclude 
that these induce an equivalence 

PXnR^P' Xo' R'. 



Prove this in several steps using |2.2.10| and [R2| Theorem 6.7: 



P' Xq, R! ^ P' Xq, R = {P' Xq, Q) Xq R 

and 

P' Xq> Q^P' 



so 



P^P'xq.Q 

giving finally 

PXqR^{P' Xq, Q) XqR; 

then apply (^^, CM2). 

Applying this general fact to the previous situation gives that the morphism 

Homiy, X) XHomiVY) Hom (V. Z) 

Dtag'^'^i*, *; nCAT') Xj,,,gV,Y^^.^^cAT') Dtag'''^*, *; nCAT) 
is an equivalence. By ( |2.2.9| , CM2) this implies that 

C, : Hom iU. V) HomiV, ^) 

is an equivalence. /// 



Lemma |6.1.2 basically says that for calculating homotopy fiber products we can forget 



about the whole limit machinery and go back to our usual way of assuming that one of 
the morphisms is fibrant. 

6.1.3 Taking A to be the opposite of the category in the previous paragraph, a functor 
A nCAT is a triple f/, W with morphisms f : V U and g : V ^ W. The direct 
limit is the homotopy pushout of U and W over V, denoted U Uj^o W. 

Lemma 6.1.4 Suppose that f is cofibrant. Let P denote a fibrant replacement 

UU^W ^P. 
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Then there is a natural morphism u : (p P which is a direct limit. Thus we can say 
that the morphism 

is a weak equivalence, or equivalently that the morphism of n- categories 

Cat{U U^W)-^U Ujf„ W 

is an equivalence. 



The proof is similar to the proof of p.1.2 and is left as an exercise. 



This lemma provides justification a posteriori^foi having said in |^ that Cat{UU^W) 
is the "categorical pushout of U and W over V" . It also shows that this pushout, which 
occurs in the generalized Seifert-Van Kampen theorem of |3^, is the same as the homotopy 
pushout. 

6.2 Representable functors and internal Ham 

Suppose A is an n + 1-category. Recall that A° is the first opposed category obtained 
by switching the directions of the 1-arrows but not the rest (this comes from the inversion 
automorphism on the first simplicial factor of A"+^). The "arrow family" is a family 

Arr{A) : A° x A ^ nCAT', 

associating to X & A° and Y E A the n-category Y). We will not discuss here the 

existence and uniqueness of this family (there is not actually a natural way to define this 
family in Tamsamani's point of view on n-categories, so it must be done by constructing 
the family by hand making choices of various morphisms when necessary). 
The arrow family gives two functors 

a: A^ Hom (A°. nCAT') 

and 

13 : A° Hom (A.nCAT'). 



Conjecture 6.2.1 That a and (3 are fully faithful (as is the case for n = 0). 

We say that an object of Hom{A° , nC AT') (resp. Hom jA, nCAT') is representable if 
it comes from an object of A (resp. A"). Note that such objects are themselves functors 
A — i> nCAT' or A° — >■ nCAT', and we call them representable functors. 

•^And therefore running a certain risk of being circular. . . 
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Conjecture 6.2.2 Suppose that an n + 1-category A admits arbitrary direct and inverse 
limits. Then a functor h : A° —>■ nCAT' is representable by an object of A if and only it 
transforms direct limits into inverse limits. A functor g : A nCAT' is representable by 
an object of A° if and only if it transforms inverse limits into inverse limits. 



6.2.3 If this conjecture is true we would obtain the following corollary: that if an n + 1- 
category A admits arbitrary direct and inverse limits, then A has an internal Ham . To 
see this, fix objects x,y & A. Denote by x the functor A A ^ A which associates to 
{u,v) the direct product of u and v (considered as an inverse limit). This functor comes 
from Theorem |3.4.4| as described in (|3.4.10| ) . 

Now the functor u ^— Arr{A){x x m,?/) from A° to nCAT transforms direct limits to 
inverse limits (this uses one direction of Conjecture |6.2.2| , and I suppose without proof 
that the functor x x u is known to preserve direct limits). 

Therefore by (the other direction of) Conjecture |6.2.2| , the functor u Arr{A){x x 
ti, 2/) is representable by an object Horri j^ix, v). 



6.2.4 We are obviously going toward some sort of theory of n-topoi: an n-topos would 
be an n-category admitting arbitrary direct and inverse limits (indexed by small n- 
categories). There may be some other conditions that one would have to impose... 



6.3 n-STACKS 

Suppose A" is a site. Consider the underlying category as an n+ 1-category. An n-stack 
over A" is a morphism F : X ^ nCAT' such that for every object X G A" and every sieve 
B G X/X the morphism 

r(A'/x,FU/x)-^r(s,F|H) 

is an equivalence of n-categories, where r(i3, -F|g) denotes the inverse limit of F\q and 
the same for T{X/X,F\x/x)- We define nSTACK/ X to be the full subcategory of the 
(already fibrant) n + 1-category Hom (X, nCAT') whose objects are the morphisms F 
satisfying the above criterion. 

The n+ 1-category nST AC K / X admits inverse limits — since the only thing involved in 
its definition is an inverse limit and inverse limits commute with each other. In particular 
we may speak of homotopy fiber products of n-stacks. 

Conjecture 6.3.1 Homotopy projectors are effective for n-stacks, in other words given 
an n-stack U' with endomorphism p such that pop ~ p, the "telescope construction" T of 
^5 is again an n-stack. 
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Assuming this conjecture, the same argument as in §5 would work to show that 
nSTACK/X admits direct hmits. 

A n-prestack over X is just a morphism F : X nCAT' without any other condition 
(this makes sense for any category X and in fact for any n + 1-category, it is just our 
notion of family of n-categories indexed by X). We can adopt the notation 

nPRESTACK/X := Hom (X .nCAT'). 

Suppose F is an ra-prestack. We define the associated stack denoted st{F) to be the 
universal ra-stack to which F maps. Assuming Conjecture |6.3.1 , the associated stack 
st{F) exists again by copying the argument of §5 above. 

6.3.2 — Remark: The inverse limit of a family of stacks is the same as the inverse limit 
of the underlying family of prestacks. However this is not true for direct limits. 



6.3.3 By |ti.2.3| which is based on Conjecture p.2.'J\ , the n + 1-category nSTACK/X 
admits internal Horn . Using this (or alternatively using a direct construction which 
associates to any X & X the n + 1-category nSTACK/ {X /X)) we should be able to 
construct the n + 1-stack n STACK /X. 



6.3.4 Now that we have a notion of ri-stack not necessarily of groupoids, one can ask 
how to generalize the definition of geometricity given in |^ , to the case where the values 
may not be groupoids. 

If A is an n-category and X, Y are sets with maps a : X A and b : Y A then 
the pullback 

(a°, by{Arr{A)) =: X x Y ^ {n - 1)CAT' 

may be considered as an {n — l)-category (taking the union over all of the points of 
X X Y) which we denote by HomA{a, b). However, it is no longer the same thing as the 
fiber product X Xj^Y. Both of these still satisfy the recurrence-enabling fact that they 
are n — 1-categories. Thus we can still employ the same type of definition as in |31| . 



However, as many common examples quickly show, the smoothness condition should only 
be imposed on the fiber product, not the arrows. Thus we say that A is geometric (resp. 
locally geometric) if: 

(GSl) for any two morphisms from schemes a : X ^ A and b : Y ^ A, the arrow n — 1- 
stack Homj^{a,b) ^ X x Y and the product X Xy^ Y are both geometric (resp. locally 
geometric); and 

(GS2) there exists a smooth morphism from a finite type scheme (resp. locally finite type 
scheme) X —>■ A surjective on the truncations to 0-stacks; 



80 



where the morphism X ^ A is said to be smooth if for any morphism from a scheme of 
finite type Y ^ A, the locally geometric n — 1-stack X XaY is actually geometric and is 
smooth, this latter condition meaning that the smooth surjection to it from GS2 comes 
from a smooth scheme of finite type. 

6.3.5 Here is an example to show what we are thinking of (this type of example — even 

if relatively unknown on "alg-geom" — apparently comes up very often on "q-alg"). The 
stack of vector bundles on a given variety, for example, is locally geometric. It has an 
additional operation, tensor product, which allows it to be considered as a monoidal (or 
braided or symmetric) monoidal 1-stack, thus allowing us to consider it as a 2, 3 or 4- 
stack. In these cases there are only one object (locally speaking) and in the 3 and 4 cases, 
only one morphism (in the 4 case only one 2-morphism). The original stack comes back 
as an arrow stack (possibly after iterating). In this example, if we want a tensor product 
we are forced to consider things not of finite type, so the arrow stacks should often be 
allowed to be only locally geometric (also one readily sees that the arrow stacks will not 
necessarily be smooth). On the other hand the finite type and smoothness conditions 
in GS2 correspond in this example to the smoothness and finite type conditions for the 
Picard scheme. 

6.3.6 Suppose P is a property of n-stacks of groupoids. Then we say that an n-stack 
A is locally V (and we call this property locV) if F = t<qA is an filtered inductive limit 
of open subsheaves Fi <Z F (the openness condition means that for any scheme X ^ F, 
X Xp Fi is an open subset of X) such that A Xp Fi has property V. 

In particular we obtain notions of locally presentable and locally very presentable n- 
stacks of groupoids. 

We claim that for V = "geometric" the above definition gives the same definition as the 
previous definition of locally geometric. Suppose that A is locally V. Let Ai := A x p Fi. 
This is an open substack of Ai. Let Xi — > Ai be the smooth surjections from schemes of 
finite type. Then — > ^4 is smooth (for example by the formal criterion for smoothness). 
Thus the morphism from the disjoint union of the Xi to A is a smooth surjection proving 
that A is locally geometric according to the old definition. 

Suppose now that A is locally geometric for the old definition, and let X^ ^ A he the 
smooth morphisms from schemes of finite type which together cover A. Let F — r< OA 
and let Fj C F be the images of X,. Let Aj, — Axp Fj,. It is clear that X^ maps to A^ by 
a map which is, on the one hand, smooth by the formal criterion, and on the other hand 
surjective on the level of ttq by definition. Thus the Ai are geometric, i.e. have property 
V. It is clear that the union of the Ai is A. Finally, the Fi are open subsheaves of F, 
using smoothness oi Xi ^ A plus Artin approximation. 
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6.3.7 — Definition: If P is a property of n-stacks of groupoids (say, independent of 
n...) tlien we can extend P to a property of n-stacks in a minimal way sucli tliat tlie 
following conditions hold: 

(A) If A has property V then so does the interior groupoid A™*; 

(B) If A has property V and a : X ^ A and h :¥ ^ A are morphisms from schemes of 
finite type then HomA{a, h) has property V. 

That such a minimal extension exists is obvious by induction. 



6.3.8 Taking the property V in the above definition |6.3.7| to be "locally presentable" 
or "locally very presentable" or "locally geometric" we obtain reasonable properties for 
n-stacks not necessarily of groupoids. The use of the locality properties is natural here 
since the composition operation will often be something like tensor product, which does 
not preserve any substack of finite type. 



6.4 The notion of stack, in general 

We give here a very general discussion of the notion of "stack". This was called 
"homotopy-sheaf" in |^ (cf also which predates but which was made available 
much later), however that was not the first time that such objects were encountered — the 
condition of being a homotopy sheaf is the essential part of the condition of being a fibrant 
(or "fiasque") simplicial presheaf |jl9[ pl[| . 



Suppose C is some type of category-like object (such as an n-category or oo-category 
or other such thing). Suppose that we have a notion of inverse limit of a family of objects 
of C indexed by a category B. If we call the family F : B° C (contravariant on B, 
for our purposes) then we denote this limit — if it exists — by T{B, F) G C. This should 
be sufficiently functorial in that if we have a functor B ^ B' and F is the puUback of a 
family F' on B' (denoted F = F'Iq) then we should obtain a morphism of functoriality 
(i.e. an arrow in C) 

T{B',F') T{B,F), 

possibly only well-defined up to some type of homotopy in C. Similarly if B has a final 
object b (initial for our functoriality which is contravariant) then the morphism (obtained 
from above for the inclusion {b} —>■ B) 

T{B,F)-.F{b) 

should be an "equivalence" in C (one has to know what that means). 

With all this in hand (and note that we do not assume the existence of arbitrary 
limits, only existence of limits indexed by categories with final objects) we can define the 
notion of stack over a site X with coefficients in C. This is to be a family F of objects 
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of C indexed by X (i.e. a morphism X° C) which satisfies the following property: for 
every object X & X and every sieve B G X/X the morphism 

T{X/X,F\x/x)^r{B,F\B) 

is an equivalence in C, meaning that the limit on the right exists. (Note that since X/X 
has a final object X, the morphism 

T{X/X,F\;,/x)^F{X) 

is assumed to exist and to be an equivalence.) 

Taking the inverse limit of a family of stacks will again be a family of stacks because 
inverse limits should (when that notion is defined) commute with each other. If C admits 
arbitrary (set-theoretically reasonable) inverse limits then taking the inverse limit of a 
family of stacks gives again a stack. Using this we can define the stack associated to a 
prestack. A prestack is just any family F : X° C not necessarily satisfying the stack 
condition. The associated stack is defined to be the inverse limit of all stacks G to which 
F maps. Of course this needs to be investigated some more in any specific case, in order 
to get useful information. 

When C is the 2-category of categories we obtain the classical notion of stack |^ 0|. 



When C is the cxo-category of simplicial sets we obtain the notion of "homotopy sheaf" 
which is equivalent in Jardine's terminology to a simplicial presheaf which is fiasque with 
respect to each object of the underlying site. In particular, fibrant simplicial presheaves 
satisfy this condition, and the condition is just that of being object-by-object weak equiva- 
lent to a fibrant simplicial presheaf. The process of going from a prestack to the associated 
stack is basically the process of going from a simplicial presheaf to an equivalent fibrant 
simplicial presheaf. 

The case where C is the n + 1-category nCAT' of ra-categories yields the notion of 
n-stack described above. 



6.5 Localization 



6.5.1 Universal morphisms with certain properties 

We often encounter the following situation. Suppose X G nCAT' and suppose and 
suppose "P is a property of morphisms X ^ B m nCAT'. Then we can look for a universal 
morphism v : X ^ U with property V. 

The "universal" property can be written out in terms of our construction T: it means 
that for any cofibration of n-precats E' ^ E and any morphism (from an edge labeled 
(02)) 

f :T(E)^ nCAT' 
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with /(O) = X, /(2) = B sending T{Eq) to a collection of morphisms having property V, 
together with an extension along E' to a morphism 

g' : T\*,E') ^nCAT' 
with rQi{g') = v and 5''(2) = i?, there exists 

g ■ T\*,E) nCAT' 
extending g' and with rQi{g) = v and ro2(5') = /• 



6.5.2 Suppose i\} : A ^ nCAT' is a functor and "P a property of morphisms ip —>■ B 
to objects B G nCAT'. Then we can make a similar definition of "universal morphism" 
u : ip ^ U having property V. 

In this case, it also makes sense to ask for a morphism u : ip ^ U to an object of 
nCAT', "universal for morphisms with property V" (the definition is the same as above 
but we don't require u to have property V). Note that this definition in the case of one 
object X is vacuous: the answer would just be the identity morphism Ix '■ X ^ X . 



6.5.3 To construct v we can try to follow the argument of §5, taking the full subcategory 
M{V) C ip/nCAT' of objects under ip having property V. As before we consider the 
subcategory M{V)a of objects of a-bounded cardinality, and let U be the inverse limit of 
the forgetful functor M{V)a -> nCAT'. 

We now need to know four things: 
6.5.3| (i) that the morphism ip —>■ U again has property V (preservation of V by inverse 
limits); 

6.5.3| (ii) that there is a factorization ip ^ U' ^ U with ip ^ U' again having property V 
and T^P^'^^f/' < a (for a chosen appropriately); 

6.5.3| (iii) that the "telescope" construction of ( ^.3.3|) preserves property P; and 
6.5.3| (iv) that if f : ip ^ Hom jE, B) is a morphism which, when restricted to every object 
of Eq gives a morphism ip ^ B with property V, then / has property V (this is so that 
a criterion analogue to f).2.7\ applies) . 



Conjecture 6.5.4 // we know these four things then the argument of §5 works to con- 
struct a universal v : %p T with property V . 
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6.5.5 Localization: 

If X is an n-category then we denote Fl'^{X) the set of z-morphisms, which is the same 
as Suppose we are given a collection of subsets 5* = {5** C Fr{X)}. Then we can 

define S~^X to be the universal n-category with map X S^^X sending the elements 
of to i-morphisms in S~^X which are invertible up to equivalence (i.e. morphisms 
which are invertible in T<i{S^^X)). To construct S~^X, let V be the property of a map 
X ^ B that the arrows in Si become invertible in B. One has to verify the properties 
5.5.3| (i)- |B.5.3| (iv), and then apply Conjecture |6.5.4| . To verify the properties (i)-(iv) use 



Theorem |2.5.1| . 

This is the n-categorical analogue of 



Caution: If A is an m-category considered as an n-category then S~^A may not be 
an m-category. In particular, note that by taking the group completion (see below) of 
1-categories one gets all homotopy types of ra-groupoids. (This fact, which seems to be 
due to Quillen, was discussed at length in p 



6.5.6 Group completion: 

The theory of n-categories which are not groupoids actually has a long history in 
homotopy theory, in the form of the study of topological monoids. In Adams' book 
|l|] the chapter after the one on loop-space machinery, concerns the notion of "group 
completion" , namely how to go from a topological monoid to a homotopy-theoretic group 
(i?-space). This is a special example of going from an n-category to an n-groupoid by 
"formally inverting all arrows" . 

Taking S to be all of the arrows in a fibrant n-category X, the localization S^^X 
is the group completion of X denoted X^^. It is the universal n-groupoid to which X 
maps. This may also be constructed by a topological approach (which has the merit of 
not depending on Conjecture |6.5.4]) , as 



x^^ = n„(|x|). 



using Tamsamani's realization |X| and Poincare n-groupoid n„ constructions [^] 



As an example, |2.5.1| allows us to describe the group completion of / which is con- 



tractible, as one might expect. 

Corollary 6.5.7 The morphism I I is the group completion in the context of n- 
categories. 



Proof: This follows immediately from Theorem p.5.1| . /// 
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Lemma 6.5.8 Group completion commutes with coproduct. More precisely, suppose B ^ 
A C are morphisms of n-precats. Then the morphism 

{B U^'' C*5P 

is an equivalence. 

Proof: This can be seen directly from the topological definition X^'^ = n^dXl) using the 



results of [m §9. /// 



6.5.9 Interior groupoidWe can do a similar type of definition as |6.5.1| for universal maps 
from 5 to X having certain properties. Applying this again to the property that all i- 
morphisms become invertible, we get the following definition. If X is a fibrant n-category 
then its interior groupoid X™* is the universal map X™* — > X for this property. It is an 
n-groupoid, and may be seen as the "largest n-groupoid inside X" . 

Without refering to conjectures, we can construct X^'^* C X explicitly as follows. 
Assume that X is an n-category. First we define X'^"'"* C X with the same objects as 
X, by setting 

-^p/ "'(^05 • • • 5 Xp) '■= Xp/i^o, • • • ) 

(note that we use inductively the definition of Y™^ cYfoTn — 1-categories as well as the 
fact that this construction takes equivalences to equivalences). 
Now let 

X-^\x,y)cXl^'^\x,y) 

be the full sub-(n — l)-category of objects corresponding to morphisms which are invertible 
up to equivalence. Let X^^^{xo, . . . , Xp) be the full sub-(n— l)-category of Xp^'°*(a;o, . . . , Xp) 
consisting of objects which project to elements of XJ^*(xj_i, Xj) on the principal edges. 
Another way of saying this is to note that there is a morphism 

Xi--t^r<i(X) 



(cf the notation of |2.1.1Cl| ). Then define the "interior 1-groupoid" of the 1-category r<i(X) 



to be the subcategory consisting only of invertible morphisms, and set X'°* to be the fiber 
product of X^^™* — > r<i(X) and interior 1-groupoid of r<i(X), over r<i(X). 



6.5.10 k-groupic completion and interior 

More generally we say that an n-category B is k-groupic for < < n if the n — k- 
categories -Bmi,...,mfc/ are groupoids. In other words this says that the n — A;-category whose 
objects are the fc-morphisms of B should be an n — fc-groupoid. Note that being 0-groupic 
means that B is an n-groupoid, and the condition of being n-groupic is void of content. 
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We can define the k-groupic completion X^~sp as the universal /c-groupic ra-category 
to which X maps. We can define the k-groupic interior X*'"™* C X to be the universal 
fc-groupic n-category mapping to X. For k = these reduce to the group completion 
and interior groupoid. For the fc-groupic interior, we have the following formula whenever 
k>l: 

X'^p-\xo, ...,x,)= X,/(xo, . . . , x,Y'-'^~'^\ 
which gives an inductive construction. 

6.6 Direct images and realizations 

Suppose F : A ^ B is a morphism of ri + 1-categories and suppose cp : A ^ nCAT' is 
a family of n-categories over A. Then we can look for a universal family ip : B ^ nCAT' 
together with morphism if — > F*{tp). If it exists, we call ip the direct image and denote it 
hy F^cp). 

Conjecture 6.6.1 The direct image F^{ip) always exists, and is essentially unique. 

Again, the argument of §5 should work to give the construction of -F*(</5), with several 
things to verify analogous to |6.5.3| (i-iv). 



6.6.2 Caution: the notations "direct image" F^, and "inverse image" F* are switched 
from the usual notations for functoriality for "morphisms of sites" . 



6.6.3 Realization: 

Suppose A is an n + 1-category and suppose 

i^-.A^ nCAT' 

is a family of ra-categories, and 

iP:A°^ nCAT' 

is a contravariant family of n-categories. Then we define the realization of this pair, 
denoted {(p,ip), as follows. The arrow family for A corresponds to a morphism 

a : A Hom (A°.nCAT'). 

The direct image is therefore a morphism 

aJi^) Hom (A°.nCAT') ^ nCAT'. 

Put 
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6.6.4 An example of this is when A = X is a site, and when (p and ip are famihes of 
n-groupoids. Then {if, ijj) is an n-groupoid, and we conjecture that it corresponds to the 
topological space given as realization of the two functors as defined in |30 . 



6.6.5 In the main example of one took X to be the site of schemes over Spec{C) 
and one took (f to be the functor associating to each scheme the n-truncation of the ho- 
motopy type of the underlying topological space. Then for any presheaf ip of n-truncated 
topological spaces one obtained the "topological reahzation" of ip- 



6.6.6 One can do the operation of |6.6.3| in the other order, using the arrow family 
considered morphism 

/3:A°^ Hom iA. nCAT') 

and looking at {ip) {ip) . 

Conjecture — that these two ways of defining ip) give the same answer. 



6.6.7 The above construction is a special case of the more general phenomenon which 
we call "triple combination". Suppose A and B are {n + l)-categories and suppose that 
we have functors 

F -A^ nCAT', 
G:B^ nCAT', 

and 

H : Ax B ^ nCAT. 
Then we can consider H functor 

H : A Hom (B.nCAT') 

and define 

H{F,G):=H,iF)iG). 

As above, one conjectures that H{F, G) = H'^{G, F) (applying the symmetry a : Ax B = 
B X A). The previous construction is just 

(V^,^) = Arr{A){(p,ip). 

The same definition of triple combination works for functors F, G, H in any fibrant 
n-category C which admits limits as does nCAT'. 
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6.7 Relative Malcev completion 

An example which gets more to the point of my motivation for doing all of this type of 
thing is the following generalization of relative Malcev completion [18| to higher homotopy. 



6.7.1 Fix a Q-algebraic group G. Fix an n-groupoid X with base-object x (which 
is the same thing as an n-truncated pointed homotopy type). Fix a representation p : 
7ri(X, x) G. Let C be the ra+l-category of quadruples (i?, r, p, /) where i? is a connected 
n-groupoid, r is an object, p : R BG is a morphism sending r to the base-object o, and 
/ : X — i> i? is a morphism sending x to r such that the induced morphism tti (X, x) — G is 
equal to p. Let C™' denote the subset of objects satisfying the following properties: that 
7ri(i?) is a Q-algebraic group and p : vri(_R) — ^> G is a surjection with unipotent kernel; and 
that 7ri(i?) acts algebraically on the higher homotopy groups TTi{R) which are themselves 
assumed to be finite dimensional Q-vector spaces. 



6.7.2 Inverse limits exist in C. To see this, note that C is an n+ 1-category of morphisms 

V — > nGAT' where V is the category with objects vr, Vr, vbg, vx and morphisms Vr vr, 
vr Vbg, vx — > Vr, Vr Vx- The n + 1-category C is the subcategory of morphisms 

V nGAT' which send Vr to *, send vbg to BG and send fx to X, and which send 
the maps Vr vx to the basepoint * — X, similarly for the map Vr vbgi and which 
send Vx ^ vbg to the map induced by p. Our Theorem [4.0. 1| as well as p.4.4| and Lemma 
3.4.2| imply that C admits inverse limits. Of course C"°' is not closed under inverse limits. 
However we can still take the inverse limit in C of all the objects in C^'^^. We call this the 
relative Malcev completion of the homotopy type of X at p, and denote it by Malc{X, p) 
(technically this is the notation for the underlying n-groupoid which is the inverse limit 
of the R's). 



6.7.3 We have, for example, that 7ri{Malc{X, p), *) is equal to the relative Malcev com- 
pletion of the fundamental group vri(X) at p. For this statement we fall back into the 



realm of 1-categories, where our Malcev completion coincides with the usual notion |[T^ 



6.7.4 We can do the same thing with stacks. For a field k (of characteristic zero, say) 
an algebraic group G over k and a representation p : 7ri(X, x) — > G, let C{X,p)/k be 
the n + 1-category of quadruples {R, r,p, f) where -R is a connected n-stack of groupoids 
on Sch/k, r is a basepoint, p : R ^ BG, and f '■ 2L ^ R are as above. Here X is 
the constant stack with values X. Let C™'(X, p)//c be the subcategory of objects such 
that 7ri(i?) is an algebraic group surjecting onto G and where the 'Ki{R) are linear finite 
dimensional representations of tii{R). Again inverse limits will exist in C{X,p)/k and we 
can take the inverse limit here of the objects of C^'^^X, p)/k. Call this Malc{X, p)/k. 

Note that Malc{X, p)/Q) is an ra-stack on Sch/Q whose n-groupoid of global sections 
is Malc{X,p). 
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6.7.5 Suppose X is a variety and let Xb be the ra-groupoid truncation of the homotopy 
type of Fix a representation p. Then we obtain the "Betti" Malcev completion 

Malc^Xs, p)/C On the other hand suppose P is the principal G-bundle with integrable 
connection (with regular singularities at infinity) corresponding to p, then we can define 
in a similar way Malc{X£)R-, P)/C. The GAGA results imply that these two are naturally 
equivalent: 

Malc{XB,p)/C ^ Malc{XoR,P)/C. 

Similarly we can define, for a principal Higgs bundle Q with vanishing Chern classes, 
Ma/c(X£)o;, (5)/C, and (in the case X smooth projective) if Q corresponds to p then 

Malc{XB,p)/C ^ Malc{XDouQ)/C. 

Finally, suppose p is an R-variation of Hodge structure and Q the corresponding system 
of Hodge bundles. Then C* acts on Malc^Xuoi, Q)/C giving rise to a "weight filtration" 
and "Hodge filtration". We conjecture that these (together with the R-rational structure 
Ma/c(XB, p)/R) define a "mixed Hodge structure" on Ma/c(XB, p)/R. (One has to give 
this definition, specially in view of the infinite size of Ma/c(XB, p)/R). 

More generally we have the following conjecture. 

Conjecture 6.7.6 Suppose p is a reductive representation of the fundamental group of a 
projective variety X (we assume it is reductive when restricted to the fundamental group 
of the normalization). Then the relative Malcev completion of the higher homotopy type 
Malc{XB, p)/C defined above carries a natural mixed twistor structure (cf ^^J). 

There should also be a statement for quasiprojective varieties, but in this case one 
probably needs some additional hypotheses on the behavior of p at infinity. 
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